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AVERTISSEMENT. 



Les excellentes Recherches arithmétiques de Gauss et la tra- 
duction de cet ouvrage étant épuisées, la Théorie des Nombres 
de Legendre étant aussi devenue rare, il m'avait semblé qu'il 
serait utile de rédiger un nouveau Traité présentant à peu près 
l'état actuel de la science des nombres. Dès 1 858, en cessant 
mes fonctions de professeur à la Faculté des Sciences de Bor- 
deaux, j'avais pris la résolution de consacrer mes loisirs à ce 
travail. Je publiai alors des Exercices d* Analyse numérique, et 
j'annonçai la publication par souscription de l'ouvrage en 
question. Le petit nombre des souscripteurs n'ayant pas permis 
de donner suite à cette intention^ j'y avais renoncé avec regret, 
quand le prince A. de Polignac, qui s'occupe lui-même de 
recherches numériques, comme on peut le voir par les Comptes 
rendus des séances de V Académie des Sciences, a bien voulu 
éloigner la plupart des obstacles qui m'arrêtaient. Ma recon- 
naissance pour ce service sera sans doute partagée par tous 
ceux qui, comme le prince , pensent qu'une exposition claire 
de l'état présent de la science des nombres, surtout dans ce 
qu'elle a de bien établi, ne peut manquer de servir aux progrès 
des mathématiques pures. 

L'introduction suivante à la Théorie des Nombres contient les 
propositions élémentaires sur les nombres tant composés que 
premiers. La théorie des restes des nombres en progression 
arithmétique donne le moyen de construire une Table pour la 
décomposition des nombres en facteurs premiers. La théorie 
des restes des nombres en progression géométrique conduit a 
la théorie des racines primiti^'es et des indices ou autrement à la 
théorie des logarithmes pour un module donné [logarithmes 
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modulaires). De là se déduit la construction du Canon arithme- 
ticus de Jacobi ou Tables logarithmiques et anti-logarithmi- 
ques. Ces Tables sont réduites de moitié et l'usage en reste 
presque aussi facile. Cette introduction sera suivie de Mémoires 
sur les diverses parties de la Théorie des Nombres. Ces Mémoires, 
réunis et enrichis de tout ce que les deux premiers volumes de. 
l'édition complète des ouvrages de Gauss présenteront de nou- 
veau sur les nombres, formeront un Traité où les Mémoires de 
Jacobi, Lejeune-Dirichlet, Eisenstein, Cauchy, etc., seront mis 
a profit, aussi bien que ceux de quelques géomètres qui s'oc- 
cupent encore de questions relatives à la Théorie des Nombres, 
ne la regardant point comme une étude de pure curiosité. 
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L'objet de cette Introduction est l'exposition de deux Classifi- 
cations des Nombres, qui donnent lieu à deux Tables impor- 
tantes quand on passe de la théprie à la pratique. On y trouvera 
de plus tout ce qui est nécessaire pour éviter, par la suite, 
quelques digressions qui auraient rompu l'enchaînement natu- 
rel des propositions. 

En voici le contenu : 

Chapitre I. — Objet de la Théorie des Nombres. — Deux 
classifications principales des nombres. — Exemples de pro- 
priétés générales des nombres. 

Chapitre IL — Des nombres composés. — Permutations. —- 
Nombres figurés. — Arrangements, combinaisons. — Puissance 
du polynôme, du binôme. —Nombres polygones. 

Chapitre III. — Des diviseurs des nombres. — Caractères de 
divisibilité.— Recherche du plus grand diviseur commun à 
deux ou plusieurs nombres. —Recherche du moindre multiple 
de plusieurs nombres. — Propriété fondamentale des nombres 
premiers entre eux. — Restes des nombres en progression 
arithmétique. — Fractions continues. 

Chapitre IV. — Des nombres premiers. — De la décom- 
position des nombres en facteurs premiers. — Théorèmes élé- 
mentaires. 

Chapitre V. — Des Fonctions entières à une seule variable. 
— Fonctions entières homogènes. — Propositions élémentaires. 
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Chapitre VI. — De la cougruence des nombres. — Théo- 
rèmes élémentaires. 

Chapitre VII. — Des restes des nombres en progression 
géométrique. — Théorie des Logarithmes modulaires ou pour 
un module donné. — Tables ou Canon arithmeticus de Jacobi. 

Les propositions énoncées dans les six premiers chapitres 
étant bien connues, les démonstrations ne sont qu'indiquées, 
ou présentées sommairement. Pour plus de détails à ce sujet, on 
peut consulter le Gomplément des Éléments d^ arithmétique de 
M. Lionnet, professeur au Lycée Louis-le-Grand. 

Le chapitre VII est plus développé, il expose une théorie 
qui a beaucoup de rapport avec celle des logarithmes et qui 
n'est pas moins utile. 

Cette Introduction peut servir de Commentaire à la première 
Section des Disquisitiones arithmeticœ de Gauss, et à une partie 
des Sections II et III. 

Voici l'explication de quelques signes particuliers à la Théorie 
des Nombres : 

E(a7). Ce signe représente l'entier égal ou immédiatement 

inférieur au nombre réel .v. Ainsi E(^j = 2, E(\B) = 2, 

E(v9) = 3. 

^. Ce signe, placé entre deux nombres a, 6, montre qu'ils 
sont compris dans une même formule mx -+- r, où m (module) 
est un nombre donné. L'égalité des restes de a et de 6 divisés 
par le module m est ce que l'on nomme la congruence des 
nombres a et b pour le module m. 

On l'indique par a^b, mod . m, qui se lit a congru a b pour 
le module m. Cette sorte d'équation revient à dire que a — b 
est divisible par m, 

D (a, b), D (a, i, c), etc., indiquent le plus grand commun 
diviseur de deux nombres, trois nombres, etc. 

D {a, b) = 1 montre que a et b sont premiers entre eux. 

m (a, b), m {a, i, c), etc., indiquent le moindre multiple 
de deux nombres, trois nombres, etc. 
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OBJET DE LA THÉORIE DES NOMBRES. - DEUX CLASSIFICATIONS 

PRINaPALES DES NOMBRES. - EXEMPLES DE PROPRIÉTÉS 

GÉNÉRALES DES NOMBRES. 



I . On entend par Théorie des Nombres la partie des mathématiques 
pures, qui a pour objet la recherche et Texpositîon des propriétés 
générales des nombres entiers. Le titre de Recherches théoriques et 
pratiques sur les nombres conviendrait mieux, d'autant plus que 
c'est souvent la pratique ou. le calcul des nombres exprimés en 
chiffres qui a fait trouver, par induction, de belles propriétés des 
nombres dont la démonstration a exigé quelquefois une longue suite 
de propositions. 

On a reconnu qu'il était utile de généraliser un peu la significa- 
tion du mot nombre et l'on a désigné par ce mot un terme quelcon- 
que de la progression arithmétique dont la raison est i, cette pro- 
gression étant prolongée indéfiniment dans les deux sens, comme on 
le voit ci-dessous : 

...— 4> — 3, 2, I, o, I, 2, 3, 4» 

Ainsi par le mot nombre on entendra i° zéro; 2° l'unité positive et 
l'unité négative ; 3° les nombres positifs et les nombres négatifs. 

Pour l'intelligence de diverses propriétés des nombres, qui seront 
énoncées plus bas, afin de donner une idée de la théorie des nom- 
bres, il est bon de dire un mot de deux classifications des nombres. 
Il suffira de considérer les nombres positifs, les résultats étant 
les mêmes pour les nombres négatifs. Ces classifications d'un usage 
général se trouvent déjà dans les livres VII, VIII et IX des OEiivres 
d'Euclide. La première n'y est guère qu'indiquée. 

Si l'on range la suite des nombres o, i, 2, 3, 4,--> des manières 
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suivantes : ^ 

/ G 3 G i "' ^' ^' '^' ••' 

/ r 1 U, 3, u, . . . , 4 

G, 2, 4, b,. . , ] } I, 5, 9, i3, . . . , 

I, 3, 5, 7,. . , K» 'î « J ^' "' '^' '^' • ' 

\ ?., D, O, . . . , I 

[ 3, 7, II, i5,.. ., 

on les distribuera d*abord en deux classes : i° les nombres pairs 
renfermés dans la formule 2^, puisque, en y posant x=o, 1,2,3,..., 
on retrouve o, a, 4, 6,. ... ; 2» les nombres impairs renfermés dans la 
formule ax-H i. Autrement, la progression dont la raison est i a été 
partagée en deux autres dont la raison est 2. 

On peut encore former trois classes, ou trois progressions dont la 
raison est 3, pour remplacer la progression dont la raison est i ; les 
nombres de ces trois classes sont représentés respectivement par 

3Xf 3^-h I, 3j;4- 2. 

De même tous les nombres peuvent se partager en quatre classes, 
représentées par les formules 

4^, /^x-\-\y 4^"H2, ^x-\-Z, 

En général le nombre m étant pris à volonté, on formera m classes 
de nombres 

mj7, mx -h I , inx -h 2, ... , mx -h m — 1 . 

Cette classification est importante, car on reconnaît bientôt que les 
propriétés des nombres varient selon qu'ils appartiennent à une 
classe ou à une autre. 

2. On entend par diviseur d'un nombre n tout nombre qui s'y 
trouve contenu une ou plusieurs fois exactement; quel que soit w, 
les nombres i et n en sont diviseurs. Le nombre n est premier lors- 
qu'il n'a que ces deux diviseurs; il est composé dans le cas contraire. 
Les nombres i, 2, 3, 5, 7, 11, i3, 17, 19,... sont premiers; ceux-ci, 
4, 6, 8, 9, 10, 12, 14, i5, 16, 18, 20,... sont composés. Ainsi 4> 
outre les diviseurs i et 4» « 1^ diviseur 2. Le nombre 9 a le divi- 
seur 3, etc. 

Un nombre composé est multiple de ses diviseurs : 12, qui a pour 
diviseur 4 ou qui contient 3 fois 4> ^st multiple de 4. Deux nombres 
sont premiers entre eux quand ils n'ont point d'autre diviseur com- 
mun que l'unilé. 
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Les diviseurs de n, à rexceplion de n, sont aussi nommés sous- 
multiples de n. 

Les propriétés des nombres composés dépendent généralement de 
celles des nombres premiers dont ils sont multiples. 

3. Ceci posé, voici quelques exemples de propriétés générales des 
nombres. Ils donneront une idée de ce qu'il faut entendre par 
Théorie des Nombres. Les applications montreront Tutilité de cette 
théorie pour le perfectionnement de certaines parties des mathéma- 
tiques pures. 

Premier exemple. — Euclide a prouvé qu'il y a une infinité de 
nombres premiers. Son raisonnement s'applique facilement aux nom- 
bres 4^4-3, mais cette proposition \ Il y a une infinité de nombres 
premiers de la forme ^k-^-i , est bien moins facile à établir que celle- 
ci \Ilya une infinité de nombres premiers de la forme 4 A* -f- 3. 

11 est encore vrai de dire que toute progression arithmétique repré- 
sentée par la formule 

ax -\- r, 

où r est premier à a, renferme une infinité de. nombres premiers; 
mais la démonstration due à Lejeune-Dirichlet est assez compliquée. 

Deuxième exemple, — Si Ton prend une progression arithmétique 
5, 17, 29, 4'> 53/65, 77, 89, loi, ii3, 125, 137, 149, etc., 

et qu'on cherche les restes des termes divisés par Un même nombre, 
on les verra se reproduire périodiquement. Pour le diviseur 7, la 
période de ces restes 5, 3, i, 6, 4» 2, o, est formée des sept termes 
o, 1,2, 3, 4, 5, 6. 

Pour le diviseur 8 la période des restes 5, i, est formée de deux 
termes. Généralement le nombre des termes de la période, est égal 
au diviseur, ou à l'un de ses sous-multiples. 

Troisième exemple. — Pour la progression géométrique, il y a 
quelque chose d'analogue. Soil, par exemple, 

- 1, 5-, 5% 5% 5% 5% 5% ' 5%..., 

on 

I, 5, 25, i?.5, r)?.5, 3 125, 15625, 78125,.... 
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Si Fou prend pour diviseur le nombre premier 7, les restes sont 
I, 5, 4, G, 2, 3, 

ei se reproduisent périodiquement. 
Pour un autre diviseur premier, i3 par exemple, les quatre restes 

I, 5, 12, 8 

se reproduisent périodiquement. 

Généralement pour un diviseur premier/? le nombre des termes 
de la période est un diviseur de p — i. On verra plus loin ce qui 
arrive quand le diviseur/? n*est pas premier. 

Celte proposition est intimement Hco à la précédente, au moyen 
de la proposition suivante : Le nombre a n étant pas divisible par le 
nombre premier />, les restes des nombres 

a, ia, 3rt,. . » (/? — ijrt, 

divisés par p, sont, à l'ordre près, 

1 , 2, 3,. . . , /> — I. 

Exemple. Les nombres 5, 10, i5, 20, 7.5, 3o, divisés par 7, donnent 
les restes 5, 3, i, 6, 4> 2. 

La proposition du troisième exemple revient à dire que si le nom- 
bre premier p ne divise pas a, le nombre aP-'^^—i est multiple de p. 
C'est le Théorème de Fermât. Euler Ta généralisé. 

ê 

Quatrième exemple. — La décomposition des nombres en carrés 
donne la proposition suivante : // faut quatre carrés au plus pour 
former un nombre entier : 

2=14-1, 3=iH-i-hi, 4 = »-»-' + ''+-'» 5=^-hu 

6=4-hi-hi, 7 = 4+ ^-^-»-^^ 8 = 44-4» — 

L'examen des formes particulières des nombres a conduit à des 
résultats remarquables, dont voici les énoncés : 

Tout nombre premier 4 /» -h 1 est la somme de deux carrés. 
Tout nombre 8 /r -f- 3 est la somme de trois carrés. 
Tout nombre impair est la somme de quatre carrés dont deux sont 
égaux, etc., etc. 
11 faut cependant une élude assez approfondie des fonctions homo- 
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gènes du second degré x'^ 4- y\ ^- -h j^'^ -i- z^ . . ., pour avoir des dé- 
monstrations complètes. 

On voit par cet exemple que l'analyse indéterminée, ou la résolu- 
tion en nombres entiers des équations à plusieurs variables, conduit 
à des propriétés de nombres; malheureusement cette analyse est très- 
peu avancée au delà du second degré. Quant au premier degré, il ne 
présente pas de difficulté. 

L'induction a indiqué certaines propositions qui n'ont pas encore 
été démontrées, peut-être parce qu'elles cessent d'être vraies au- 
delà d'une certaine limite. Selon Goldbach tout nombre pair est la 
somme de deux nombres premiers : 2=14-1, 4 = i-l-3, 6=i-h5, etc. 
11 en résulterait que tout nombre impair est la somme de trois nom- 
bres premiers dont l'un serait l'unité. 

4. La démonstration d'un théorème sur les nombres est dite 
arithmétique lorsqu'elle s'appuie uniquement sur la considération 
des nombres entiers et par suite des fractions, soit ordinaires, soit 
continues. Ces démonstrations méritent la préférence quand elles 
n'entraînent pas trop de longueur. Dans certains cas il faut, soit pour 
abréger considérablement, soit parce que Tonne trouve aucune autre 
méthode, employer comme auxiliaires toute espèce de nombre : 
incommensurables, séries, intégrales définies, si le calcul donne le 
moyen de les faire disparaître du résultat final. Les expressions 
imaginaires facilitent assez souvent la démonstration de quelques 
théorèmes. Il en est même qu'on n'a pu encore établir sans leur 
secours. Ces démonstrations peuvent être nommées analytiques; 
elles seront quelquefois employées dans ce Traité, à défaut de plus 
simples purement arithmétiques. 
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CHAPITRE IL 

DES NOMBRES COMPOSÉS. - PERMUTATIONS, NOMBRES nGURÉS. 
ARRANGEMENTS, COMBINAISONS. -PUISSANCE DU POLYNOME, 
DU BINOME. - NOMBRES POLYGONES. 



tf. On a remarqué que dans. un produit de tant de facteurs qu'on 
voudra, on peut changer Tordre des facteurs ; ainsi 

2X3X4=?X4X3=: 24. 

C'est une conséquence de ce que la multiplication n'est qu'un cas 
particulier de l'addition et que dans l'addition l'ordre des parties est 
indifférent. Mais pour le montrer bien clairement, il faut remarquer 
que si l'on convient de placer le multiplicateur à droite du multi- 
plicande, on aura : 1° comme conséquence de l'addition 

(a) {a -\- b -r- c -\- . . .) m ^=. am -h hm -f- cm -f- ... ; 

2" comme conséquence directe de la défmition 

[h) a {m -\- n -\- p -\' . . .)= am-\- an-\- ap-\-. . . . 

En langage ordinaire on peut dire : 

Le multiple d'une somme est égal à la somme des multiples sem- 
blables des parties. 

La somme de plusieurs multiples d'un nombre est un multiple de 
ce nombre. 

Aux formules [a] et.(6) il faut joindre la formule 

/ {a-\-b -\-c, . .)[m -\-n-\- p. , .)=zam-\'bm-^ cm-\-. . , 

((?) I -f- «n -I- 6/1 -h c/i -h . . . 

l -\- ap ■+■ bp -^ cp -^ . . , 

qui s'en déduit. 
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Ileslà remarquer que les sommes a-f-6-f-^-h-., //ï4-/i-l-/>-f-. .. 
ayant respeclivement a et ^ termes, le produit en aura a(3. Donc : 
Quand on prend un terme de la suite des nombres a, b, c,. . ., tous 
différents, avec un terme de la suite m, n, /?,... , nombres aussi tous 
différents, cela se fait de a(3 manières. 

Ces propositions s'étendent à plus de deux sommes, à plus de deux 
suites de nombres. 

La proposition suivante est une conséquence très-simple des for- 
mules (a) et (6). 

Théorème. — Tout produit abcde... de plusieurs facteurs a, b, 
c, d, e,. . ., est multiple de chacun de ces facteurs et sa valeur ne 
change pas avec l'ordre des facteurs ou des multiplications succes- 
sives. Chaque facteur est pris autant de fois quil y a d'unités dans 
le produit des autres facteurs, 

6. En représentant le produit i .2. 3. . . w par II ai, on aura les pro- 
positions qui suivent : 

Théorème. — Les m facteurs inégaux d'un produit peuvent être 
permutés de II m manières. 

Théorème. — Si dans un produit de m facteurs il jr en a a,Ç>,y,,,,, 
respectivement égaux à a, b, c,.,,, nombres différents, et que par con- 
séquent on ait (x^ ^ "h y -h " » = ni, le nombre des permutations 

sera 

Um _ n(a-hfiH"y-h..O 

na.n(3.ny..."~ na.np.ny... 

Démonstration. — Admettons que parmi les facteurs il y en ait 
plusieurs égaux entre eux, les autres étant inégaux. 

Pour fixer les idées, supposons trois facteurs égaux entre eux. La 
permutation 

a b ' — c 

où les traits doivent être remplacés par des lettres de position in- 
variable, en donne 2X3 par la permutation des lettres a, b, c; 
mais si Ton avait a = b = c, ces six se réduiraient à une seule. 

On voit donc que toutes les permutations peuvent se partager en 
groupes de six termes analogues au précédent, car toutes les per- 
mutations d'un même groupe varient par la position de a, b, c 

Si les lettres a, b, c, viennent à changer et n'occupent plus les 
mêmes places, on a un nouveau groupe différent du précédent et 
renfermant aussi 2X3 permutations, et, comme il est impossible 
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de trouver un groupe renfermant moins de six permutations diffé- 
rentes, il faut conclure que le nombre des permutations, au lieu d'être 

Um, sera — — «• En général, si a facteurs sont égaux, on aura -7= — 
2X3 lia 

2® Si, indépendamment des a facteurs qui deviennent égaux, 

il y en a encore p qui le deviennent , un raisonnement tout 

semblable donnera f= — =— ? et ainsi de suite. On a donc ce résultat 

général : 

Hm _ n(a-h(3-hy-4-...) 

na.np.ny... "" na.np.ny... 

Théorème. — Le produit de n nombres consécutifs /r -f- i , /r -h 2,. . ., 
A* -h n est divisible par le produit 1.2. 3... n = II/?. 

Démonstration. — Cela suit de ce que l'entier 

n{n-hk) __ nk.{h'^i)ik-hi)...{h'-\-n) 
Un.nk "" Uk.Un 

se réduit à 

(A--hi)(A--h2)...(A--+-Ai) 



Cela vient encore des propositions suivantes, dont la vérité se voit 
immédiatement : 

TnÉomËME. — La différence 

lk-hi){k-h2)...{k'hn-hi) Ar(/rH-i)...(A--h/i) 
I . 2 ... (w-hr) 1 . 2 . . . (w + i) 

est égale à 

(k-hi){k'^:t)...(k-hn) 
I 2 ... n 

Théorème. — La somme suivante 

1.2.3. ../t 2.3. ..(n-f-i) 3.4...(/i-f-2) 
1.2.3. ../i 1.2... n 1.2... n 

^ {k-{-i){k-\-i)...(k-^-n) 
1.2 ... n 
est égale à 

(A-+i)(/r + 2)...(A--h/i-f-i) 
1.2... (n-\-i) 
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qui se tire du dernier terme de la somme en mettant un facteur rf<? 
plus au numérateur et au dénominateur. 

Démonstration, — Si dans l'équalion 

(/r-4-i)(/r-h2),..(A-H-/i-f-i) k[k-+-i). , .{k -^n) 

I . 2 . . . (/ï -f- I ) I . 2 . . . ( W -j- I ) 

^( /r-4-i ) (/r + 2)...(/r + /i] 
\ .1. . .n 

on fait /r= I, 2, 3,..., et que l'on ajoute les équations ainsi obte- 
nues membre à membre, en effaçant les termes qui se détruisent et 

1 . 2 . . . ( n -I- 1 ) \ .-?.... n , , , 

transposant le terme ) : =: ? on a le résultat de 

^ 1 . 2 . . . ( n -f- I ) j . 2 . . . /i 

renoncé. 

Des nombres figurés, 

7. Les nombres représentés par la formule 

x{x-\-i){x-\-^). i .{x^n — i) 

I .2.3. . ./l 

sont dits nombres figurés de V ordre n. Pour /i = i on a les nombres 
naturels, pour /i = 2 les nombres triangulaires, pour n = Z les 
nombres pyramidaux, pour ai = 4 les nombres trian^ulo-triangu- 
laires, etc.' 

On peut les obtenir par des sommations successives, comme le 
montre le théorème du numéro précédent, qui peut se résumer 
ainsi : 

y x{x-{- ^)' • 'i^-hn — i) _ .r(j;-f- i). ..(x-i-/i) 
1 . 2 . . . /t 1 . 2 . . . ( /i -f- I ) 

la somme 1 est composée de x termes qui répondent à 

^==1,2,3,...,^. 

Cette formule peut encore se présenter ainsi, pour éviter la forme 
fractionnaire, 

( /i H- 1) 2^(^-1- i). . .{X'+-n — j) = x{x-\-i), . .(x-i-n). 

Le tableau {a) qui suit, donne les nombres figurés des divers 
I. 2 
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ordres et leurs termes généraux, 

I, 2, 3, 4» • > f^f 

1.2.0 



OÙ les termes généraux résultent des formules suivantes 

_, m (m -h 

Zm = '' =n-2-h3f-...-h/w, 

1.2 

^ m(m-4-i)_ m(m-4-i)(m-f-2) __ 1.2 2.3 3.4 m(m4-i) 

1.2 1.2.3 1.2 1.2 1.2 1.2 

-. m(m-f-i)(/yt-f-2)_ m(m"h i)(m4-2)(m + 3) _ i .2.3 2.3.4 
1.2.3 1.2.3.4 1.2.3 1.2.3 

3.4.5 m(/w -h i)(m-+-2) 



1.2.3 1.2.3 



Fermât dans ses Notes sur Diophante, proposition IX du livre des 
Polygones^ s'exprime ainsi : 

Propositionem pulcherrimam et mîrabilem quant nos invenimus 
hoc in loco sine demonstratione apponemus. In progressions naturali 
quœ ab unitate sumit exordium quilibet numerus in proxime majo- 
rent facit duplunt sui trianguli, in triangulunt proxime majorisfacit 
triplum suœ pyramidis, in pyramidem proxime majoris facit qua- 
druplum sui triangulotrianguli, et sic uniformi et generali in infini- 
tum methodo, Nec existimo pulchrius aut generalius in numeris 
posse dari theorenta cujus demonstrationem margini inserere nec 
curât nec vacat. 

Dans te tableau (a) la seconde ligne renferme les nombres na- 
turels. 

La troisième ligne les nombres dits triangulaires. Le nombre trian- 
gulaire de m est — ^ 1 son double est m (m -k 1), produit de 
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m 4- I par m 



La quatrième ligne renferme les nombres pyramidaux. Le nombre 

pyramidal de m est — ^ '-^ -S son triple est m- '-^ ' 

OU le produit du nombre triangulaire de m-4- i par m. 




Dans ces figures, chaque point représente une unité. Ces points 
sont placés à égales distances sur les côtés d'un triangle équilatéral 
et sur des parallèles à la base de ce triangle. 

Dans la figure qui représente le nombre pyramidal, les points sont 
placés sur des sections triangulaires équidistantes, faites parallèle- 
ment à la base d'un tétraèdre régulier. 

La cinquième ligne du tableau [à] renferme les nombres triangulo- 

triangulaires. Ce nombre relativement a m est — ^ — ^r-^r^-^ — ■ — -' 

1.2.3.4 

dont le quadruple est m- ^ -S produit du nom- 

1 .2 • «J 

bre pyrapiidal de m-hi par m, et ainsi de suite : c'est la règle de Fermat- 
De son temps, les notations incommodes voilaient les conséquences 
même assez immédiates des opérations. Voici encore une démons- 
tration élémentaire des équations 

2 2^=^(^-h l), 
3 2 j; (J7 -h I ) = 07 {x-\- \)(x -^ 2), 

42 ar(^-f-i)(^H-2) = x(^-f- i)(^-h2) (x-f- 3), 

mlx{x-\-\) {x-\-i),.,[x-\-m — 2) = x(.r-i- i) {x-\-i),,,[x-{-m — 1). 

2. 
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' D'abord elles se vérifieni pour x = i , car en réduisant les sommes à 
un terme, l équation générale donne 

m. 1.2. 3... m — I = 1 .2.3. • . m. 

Ensuite, si Ton suppose <|ue l'équation est vraie jusqu'à une certaine 
valeurdex, en ajoutant un lornïc de plus, c'est-à-dire 

m (.r -h I ) [x -H 2) ... (.r -f- m — i ), 

le premier membre devient 

/M 2 (jr -h I ) . . .{x -h m — I ), 

et le second, par l'addition du même nombre, et en raison des fac- 
teurs communs, 

{x-h i){^-h'i). ' .{x-]-m — i) (.r-hm); 

ainsi il suffit de changer .j- en j: -h i dans les deux membres et Téqua- 
tion subsiste. 

Cette méthode de démonstration, dite de proche en proche, est sou- 
vent employée comme moy^n de vérification. Ainsi 

X{X -}- l ){2X -\- l) 



lx'=' 



.2.3 



vraie pour x= i, l'est en général, comme on le voit en ajoutant 
[x-^-iy au premier membre et (x-{-i){x -\-i) au second. On a de 
même 

Arrangements et combinaisons, 

8. Dans Tarrangement des lettres a, b, c,..., l, Tordre peut être 
quelconque; dans la combinaison, on prend Tordre alphabétique. 
Quand une même lettre peut être prise plusieurs fois, l'arrangement* 
et la combinaison sont dits ai^ec répétition. La formule qui donne 
la somme des nombres figurés conduit directement au nombre des 
combinaisons sans répétition ou avec répétition. 

Théorème. — La formule qui donne le nombre Cm,» des combinai- 
sons, sans répétition, de m lettres n à n est 

^ m(m — i) ( m — ^) , , .{ m —^ n -\- \) 

I .2.i . ./l 
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Théorème. — La formule qui donne le nombre C .. <les combinai-* 

,1 I tri, n 

sons, avec répétition^ de m lettres n à n est 

m{m-\-i)[m-\-'i). . .{m-+-n — i) 



C. = 



I .2.3. . .n 



Remarque, — Quand le nombre m des lettres est inférieur à n, la 
répétition est forcée; quand m égale n ou surpasse n, le nombre 
C,^ „ s'étend aux combinaisons avec répétition et à celles sans répé- 
tition : c'est une conséquence de la manière dont on les forme et 
qui conduit immédiatement aux valeurs précédentes de C„,„ et C'„ „. 

Démonstrations, — Soient les lettres a, fe, c, . . . , / au nombre de m. 
Pour former les combinaisons deux à deux sans répétition, on placera 
a devant b, c,, , ., l, ce qui donnera m — i combinaisons. En plaçant 
b devant c, rf, . . . , /, on en aura m — 2, et ainsi de suite, de sorte 
que Ton aura 

m {m — I ) 



C«.3 = (/n — i)-h-(m — a)-f-.. . + 2 + 1 : 



1 .2 



Si les combinaisons étaient avec répétition, il faudrait placer a de- 
vant a, b, c,. . ., /, et ainsi de suite, de sorte qu'on aurait 

^, , , m(/n-hi) 

C .^=m-4-(/w — i)-+-...-l-2 4-i=— ^ — -^— ^• 



Passant des combinaisons deux à deux aux combinaisons trois à 
trois, on aura semblablement, en plaçant a devant les combinaisons 
deux à deux des m — i lettres 6, c, . . . , /, en plaçant b devant les 
combinaisons deux à deux des m — 2 lettres c, d,. . ., l, etc., 

___ ( m — 2 ) ( /Il — 1 ) (m — 3)(m — 2) , ' • 2 

^m,2 — ' ' 1 • • • -1 

1.2 1.2 1.2 

..(m — 2) (m — i)m 

= TT^Tâ ' 

et de même 

f m(/w-f-i) {m — i).m , , t. 2 w? ( /y? -+• 1 ) ( m -t- 2 ) 



"'"'• ' 1.2 1.2 * ' 1.2 1.2.3 

et ainsi de suite : c'est précisément la sommation des nombres figurés. 

Théorème. — Le nombre des arrangements de m lettres n à n sans 

répétition est égal à m [m — i)(m — 2)... (m — w-f-i).,. Par suite, 

le nombre des combinaisons de m lettres n à n sans répétition est 
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égal au nombi-e des arrangements de m lettres n à n divisé par le 
nombre de permutations de n lettres. 

TiiÉORÈsiE. — Le nombre des arrangements de m lettres n à n avec 
répétition est égal au produit /// . m . . . X m = m". 

Démotistration, — (]<»la snii (J<» co que les loUres a, 6, c,..., / 
élanl au nombre de m la puissanre (/ï-|-é-|-c-|-. . - H-/)" sera 
composée de /i* termes, qui sont préeisémenl les arrangements n à 
n avec répétition. 

Puissances du polynôme et du binôme . 

0. Théorème. — La puissance n''"" du polynôme rt-4-6-hc-|-. ..-+-/, 
formé de m termes, est donnée par la formule suivante : 

[a) (a + 6 -H r H- ...+ /)-= V . LJJfHltojtld a'b?c'..., 

IIa.113.11*/ . . • 

oà 

a-+-?H-y-h.. . = /*, 
ou bien 

. , (V/-f- A-f-r H- . . . H- /r _ V ^ *î ^ 

* ^ lÂXiT) ""^iia'np'ny"*" 

Démonstration, — Les n — i multiplications, qui donnent 

(rï4-6-h c-t-.. .-h/)", 

produisent m" termes : ce sont les arrangements de m lettres n à /« 
ac^c i^pétition. Q\x£ind on rétablit Tordre alphabétique, tous les termes 
qui donnent la même combinaison a^ b^ c^ , . . sont au nombre de 



na.n;3.ny... 



» et Ton a la formule de l'énoncé. 



Théorème. — Lenombredestermesdudéveloppement{a'^b-hc...-hl)'', 
le nombre des lettres a, b, c,. , , l étant m, est égal à 

^., m.vm-f-i).. .(m-h/i — i) 
L = • 

*•" I .2. . ./l 

Démonstration, — Car, en supprimant les coefficients, on a les 
combinaisons de m lettres n «i n avec répétition. 
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tO. Pour le cas de deux lettres ou du binôme> on a C^,m = m + i> 
et en effet les combinaisons avec répétition sont 

a*", fl*^' b, ««-' b\. . ., a' b^' , b". 

Dans ce cas on a la formule suivante : 

Théorème. 

/ »x fn . mim — i) .. 

(«+6V«=:a"H oT'-'b^ ^^ ^ a'^^b^ H- • . • 

I 1.2 

^ m(/yi-^f)...(m-/-+-i) ^„,,^, _^ 

1.2. . .1 

+ HLlULlZl a^b-^+^ «6"-' + 6". 

1.2 I 

Démonstration, — Le coefficient de a^b^, où a 4-' (3 = m, est 

1.2.3. ..(g-f- (3) 
1 . 2 . . . a X 1 . 2 . . . (3 

Par la suppression des facteurs communs aux deux termes il devient 

(a-f-i)(a-f-2)...(g + (3) ((3-f-i)(P-f-2)...((3-K«) 

_ . ou 9 

i.2...p i.2...a 

ou encore, en posant p = i, d'où Ton tire a = m — i, 

m(m— i)...(m — i-f-i) m (m— i). . .(i-f- i) 

i i 1— ; i ou i i— 1-; '• 

1,2.. .1 I .2. . . m — 2 

r ro . ,m(m— i)...(m — /-f-i) . « j ,. 

Le coefficient — ^^ — ^—. -' exprime donc de combien 

de manières on peut permuter m lettres composées de deux groupes, 
Tun de i mêmes lettres, l'autre de m— « lettres aussi les mêmes. 

Mais il a encore, comme on Ta vu, d'autres significations. 

Voici des cas particuliers : 

■ (a-hby=i, 
{a-^by = a-hb, 
(a -h 6)=» = a* -h 2 «6 4- 6% 
(a 4- 6)^ = a' -I- 3 a^6-f- 3ab' -h i% 
(a -4- 6)< =a* -f- 4 a^ fr-h 6a*6' -f-4a6» -h 6% 
[a H- by = a'-h5a*b-h lo a^b^ -t- lo a' 6» 4- 5a6* 4- frS 
(a-i- 6)« = a«-+-6«*6-hi5a*6»-i-2o«»6»+i5a*6<-f-6û6*4-i«. 
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li. Les ihéorèmes qui suivent, montrent comment les nombres de 
combinaisons avec et sans répétition s'introduisent comme coeiû^ 
cients dans la formule du binôme. 

Théorème. — Dans le produit ( i H- a^c ) ( i -f- 6j7 ) . . . ( i -+7 /^ ), les fac- 
teurs étant au nombre de m, le coefficient de x" est la somme des corn- 
binaisons n à n des m lettres a, b, ...,/. Pour a = b = . , . = / = i 
le produit devient (i-f-^)'" et le coefficient de x" est 

,, m{m — i). . .(m — /i-f-i) 

U.« = —: z 

I .2. . .n 

Théorème. — Dans le produit de m facteurs 

le coefficient de ^c" est la somme des combinaisons des m lettres 
a, b. . .1 prises n à n avec et sans répétition. 

Théorème. — L'identité, après développement, de Véquation 

,_a*jc* = (i — ajr)(i-f-flj;-|-a'^'H-. . .-ha*-*^*""') 
donne, pour ax <^i et k infini, 

=\-irax-\-a^x^-\-a^x^-\-.,.. 

I — a^ 

Théorème. — Dans V hypothèse de x <^i, le développement de 

I 



( I — ax)[ï — bx), . . ( I — Ix) 
= (i-hax-i-fl»j;2-h. . .) {i-^bx-{-b^x\ ..)... (i-|-/^ 4- /'^'-f-. ..) 

a pour coefficient de x^ la somme des combinaisons nàn avec et sans 
répétition des m lettres a,b,,..,l. 

'oppem 

m{m-\-i), . .(m 4-/1 — i) 



Pour a=b = ... = l=:i,le développement de = ( 1 — x) 



a pour coefficient de x^ le nombre Ç]^^^ 



I .2. . .n 



Remarque. — Le développement de (i — xY étant 

mim — i) , min 

\ — mx-\ ^ ^ x^ ^ 

1 .2 

le changement de m en — m donnera 



m{m — i) , mim — i)(m — 2) , 

\ — mx-\ ^ ^ x^ ' ^r- '-x^- 

I .2 I .2.3 



m m{m-\-\\ , ^, 
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comme dans le théorème précédent. Généralement la formule du bi- 
nôme, pour l'exposant entier, s'étend à un exposant quelconque. 

12. Si en prenant pour point de départ la suite des nombres 
a, 6, b, b, 6, 6, 6, M.., 

on opérait comme pour obtenir les nombres figurés, en partant de la 
suite 

I, I, I, I, I, I, I,..., 

on formerait le tableau suivant: 

«, b, by b,..., b, 

a, a-hby a-\-iby a-h36,..., a-^{n — \)b, 

a, 3a-\-b, 6a-*-46, loa -4- 106,..., — ^^ ^a-h —^ by 

1,2 I.2.0 

ourles sommations se ramènent à celles des nombres figurés. 

La deuxième ligne est la progression arithmétique dont le premier 
terme est a et la raison b, 

La troisième ligne donnerait pour a = i les nombres polygones. 

L'équation 

a -h (a -h 6) -t-(a + 2 6) -H . . . 4- [a -h (n— i ) 6] = - n [2 a -f- (n — i ) 6] 

donne les solutions de divers problèmes et les démonstrations de 
divers théorèmes. 
Pour a = 1 , 6 = 2, on a 

i-h3-h5-f-7-l-...-h2/i — i=n2; - 

cette équation fournit un moyen facile de former les carrés consé- 
cutifs. 

Si dans la même hypothèse de 6 = 2, qui change le second membre 
en 

n(a-h/i — 1), 

on voulait trouver pour somme le cube nS il faudrait poser 

a-f-n — i = nS 

ce qui détermine le premier terme a = /i^ — n h- i . 
Ainsi pour n= 7, si avec 7 nombres impairs consécutifs on veut 
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former 7*^ 49* 7 = 343» il faut prendre pour premier terme 

49 -7 -+-' = 43; 



en effet. 



43 -h 45 -h 47 -+-49 -h 5i -^ 53 -h 55 = 343. 



. Pour les questions dece genre, qui ne présentent aucune difficulté, 
on peut consulter une article de M. Wheatstone; le résumé se trouve 
dans le tome V du Cosmos. 

Nombres polygones. 

15. Si dans le terme général de la troisième ligne du tableau (c) on 
fait a = i,on aura 

ou bien encore 

^n(/»+.) (n-.)«^ 

1.2 ^ '1.1 



c'est là le nombre polygonal de 6 -f- a côtés égaux à n; il est formé 

mbres triai 

(n — I ) /i 



de b nombres triangulaires, l'un égal à ^' ou de côté n, et 6 — i 



1.2 



égaux a 



1.2 



OU de côté n — i. 



Pour 6 = 1 , 2, 3, 4, • . . , on a les nombres triangulaires, carrés, pen- 
tagone, hexagone', etc., représentés par les figures suivantes : 





Ces figures montrent la double décomposition en triangles et en 
termes consécutifs de la progression d'où l'on lire les nombres po- 
lygones. 




* — ^. — t — ^ 






^^ 
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On trouve > dans les Notes de Fermât sur le commentaire des 
Livres arithmétiques de Diophante ip^r Bachet, cette remarque inté- 
ressante, à la suite d'une Note sur la décomposition des nombres en 
carrés: 

Imo propositionem pulcherrimàm et maxime generalem nos primi 
deteximus. Nempe omnem numerum vel esse triatigulumj vel ex 
duobtis aut tribus triangulis compositum; esse quàdratum vel atit 
duobus aut tribus aut quator quadratis compositum; esse pentagonum 
aut ex duobus, tribus, quatuor aut quinque pentagonis compositum, 
et sic deinceps in infinitum in hexagonis, heptagonis et pofygonis 
quibuslibet enuntianda, videlicet pro numéro angulorum generali et 
mirabili; ejus autem demonstrationem quœ ex multis variis et abs- 
trusissimis numerorum mysteriis derivatur hic apponere non licet, 
opus enim et librum integrum huic ope ri destinare decrevimus et 
arithmeticen hac in parte ultra veteres et notos terminos mirum in 
modum promovere, 

La démonstration de Fermât n'est pas connue, Cauchy en a donné 
une très-remarquable en modifiant l'énoncé. La formule du poly- 
gone pour 71 = 1 se réduit à i quel que soit 6, pour /i=: o elle se 
réduit à zéro, bien que zéro ne résulte pas des sommations indi- 
quées. En regardant o , i comme des polygones de 6 -t- 2 côtés, on 
peut dire avec Cauchy que tout nombre peut se décomposer en m 
nombres polygones de m côtes, qui, à l'exception de quatre, sont o 
ou I. Ce théorème est plus précis que celui de Fermât. On pourrait 
encore, comme le fait Legendre dans sa Théorie des nombres, modifier 
l'énoncé d'une autre manière. 

Les nombres polygones, représentés par la formule 



(-1) 



b , 

x + ^xl 



ne sont qu'un cas particulier des nombres représentés par la for- 
mule 

(a) a->rbx-\- cx\ 

Quand on met dans celte formule, à la place de x, des nombres en 
progression arithmétique, par exemple : 

o , 1 , 2 , 3 , 4 > • • • » 
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OU plus généralement 

a, a-+-(3, aH-2J3, a-f-3-3,..., 

on obtient une suite de nombres dont les différences premières 
forment une progression arithmétique ordinaire ou de premier 
ordre, et dont les différences secondes (différences des différences^) 
sont constantes. On dit que la formule (a) donne des nombres en 
progression arithmétique du second ordre. 
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CHAPITRE III. 

DIVISEURS DES NOMBRES. - CARACTÈRES DE DIVISIBILITÉ. -- 
RECHERCHE DU PLUS GRAND DIVISEUR COMMUN A DEUX OU PLU- 
SIEURS NOMBRES. -RECHERCHE DU MOINDRE MULTIPLE DE PLUSIEURS 
NOMBRES. - PROPRIÉTÉ FONDAMENTALE DES NOMBRES PREMIERS 
ENTRE EUX.- RESTES DES NOMBRES EN PROGRESSION ARITHMÉTIQUE. 
- FRACTIONS CONTINUES. 



14. Dans l'équalion 

où a et 6 sont des entiers donnés, ^ un entier variable pris à vo- 
lonté, X sera nécessairement aussi entier positif, négatif ou nul. 
Dans tous les cas on dit que y est résidu de a pour le module 6. 
Dans réquation souvent employée 

a = mb -h c, 

où c tombe entre o et ft, on dit que c est le résidu minimum positif 
de a pour le module 6. 

Pour réquation 

a — m'b — c' , 

où c' tombe entre o et 6, on dit que — c' est le résidu minimum 
négatif de« pour le module 6; il est question de la valeur absolue. 
Le résidu minimum positif étant c, comme l'équation 

a = mb -\- c 
revient à 

42 = (m -f- I ) ft — ( ^ — c), 

le résidu minimum négatif sera 

— [b — c) = — c\ 
d'où Ton tire 

c-\-c'=b, 

on peut donc passer immédiatement de l'un des^ résidus à Tautre. 
Comme des équations 

a = mb-hc, a=r{m'^i)b — {b — c). 
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îl résulte que l'on a 

on a coutume de représenter m par E (tt) pour dire rentier de ^• 

Quand a est multiple de 6, on a E ( j 1 ^ y 

Gauss et les auteurs allemands emploient le signe I t r 

Au moyen de ces notions, on reconnaît l'exactitude des proposi- 
tions suivantes, qui résument la numération. 

THÉoifiME. — Tout nombre positif n peut être mis sous la forme 

n = a-h be -h cB^ -h (19' -¥- • . • -f-frô'", 

les nombres a, b, c,, , ,, k étant positifs ou nuls et inférieurs à 9. 
Cette décomposition de n est unique pour une même valeur de 9, 

Remarque I. — Si l'on convenait de prendre les nombres a, b, c,... 
non supérieurs à la moitié de 9, ils seraient les uns positifs, les autres 
négatifs, k seul serait toujours positif. La forme donnée à n serait en- 

Q 

. core unique ; seulement, pour 9 pair, il faudrait convenir de prendre - 
avec le signe positif. 

Remarque IL -- Pour = io on a l'expression de n dans le système 
décimal ; a, 6, c, . . . sont les chiffres du nombre. Si 6 = lo', on voit 
tout de suite que a, 6, c, . . . sont des tranches de deux chiffres, et 
généralement des tranches de m chiffres, si 9 = lo". 

Comme 0" — i est divisible par 9 — i, et que de même 9^ — i, 
02iin-i_^, gQj^t divisibles par ô-f-i, on déduit de l'équation 

Al = /rô"" 4- /0'"~' -h. . .-+- c0» -+- ft 9 -h a, 

des règles simples pour reconnaître si de petits nombres, tels que 
2, 3, 5, 7, II, i3, divisent n. 

Pour 0= 10, n est exprimé dans le système décimal, et comme 
= lo = 2 X 5, pour que n soit divisible par i ou 5, il faut et il suf- 
fit que a le soit. 
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La valeur de n conduisant à 

n = Âr(0'»— i)-f-ï(e'»~'— i)^-...-hc(0' — i)-f 6(0— i) 
-f-A'-f-ï-h. ..-|-c-h6-ha, 
ou 

la divisibilité de n, par 9 — i, ou un diviseur de 9 — i a pour con- 
dition nécessaire çt suffisante que «H-6-f-..- -f- i-\- A*, sonnme des 
chiffres, soit divisible par 9 — i ou par le diviseur de — i, on a 
ainsi les règles pour 3,9. 
L'expression 

n= a — b-h c — d -h. . .4- 6(0 -4- i) 4- c [0*— i)-h rf(0»-f- i).. . , 

ou 

n=a — 6-t-c — rf. ..H-(0-H-i)g, 

donne la règle pour la divisibilité par -h i ou Tun de ses diviseurs, 
pour = 10 on a la règle pour reconnaître si 1 1 divise un nombre. 

Si Ton prend pour une puissance de 10, par exemple 10*, on 
trouvera des règles de divisibilité par les diviseurs de 10* — 1 et 
io«-t-i. Comme 10* -f- 1 == 1001 = 7.11 .i3, on a une règle assez 
simple pour reconnaître si un nombre est divisible par 7, 11 ou 1 3. 

Soit le nombre 32788. On I3 partagera en tranches de trois chiffrés, 
on prendra 788 — 32 = 756; or 756 est divisible par 7, et ne Test ni 
par II, ni par i3; d'où il résulte que des trois nombres 7, 11, i3, 
il n'y a que 7 qui divise 32788. 

L'emploi des Tables est bien préférable, mais il ne s*étend faci- 
lement qu'aux nombres inférieurs à une certaine limite. 

Recherche du plus grand commun diviseur de deux ou 
de plusieurs nombres. 

15. Le plus grand nombre qui divise chacun des nombres a, 6, 
sera représenté par D(a, 6), et généralement D(a, 6, c, ...) indi- 
quera le plus grand nomWe qui divise chacun des nombres a,b,c,,... 
La détermination du nombre D (a, 6, c,. . .) dépend des propositions 
suivantes, données par Euclide dans le VIP livre de ses Éléments. 

Théorème. — Formez la suite d'entiers décroissants a, b, c,d,. . ., 
tels que de trois nombres consécutifs le troisième soit le résidu mi- 
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nimum positif du premier, le second étant pris pour module; la suite 
se terminera par les deux nombres k et o, et k sera le nombre 
D(fl, 6) = D(6, c) = r)(c, ^/) = .... = D(/i,i) = D(i, *-) = *. 



Démonstration, — On a 



{a) 



I a = 6rt'-4- ^, b-=i cb' -+- d, v = rfc' -f- e, . . , 
\f=gj-^h, g^hg'-^i, h=ih'-^k, i=ki\ 



Comme les restes c, rf, ^, . . . , vont en décroissant, il est nécessaire 
que la suite s'arrête. 

Cette remarque déjà faite, que la somme de deux multiples d'un 
nombre est un multiple de ce nombre, qu*il en est de même de la 
différence de deux multiples d'un nombre, et enfin que tout mul- 
tiple d'un multiple d'un nombre est multiple de ce nombre, montre 
que l'équation 

az=bq±c 
conduit à 

D(«, b) = \){b, r). 

D'après cette remarque, les équations données plus haut entraînent 

D(a,6) = D(6,c)=...=D(/g-) = D(g^,/i) = D(A,0 = D(i,A-)=:A'. 
Voici des conséquences des équations (a) qui donnent le plus 
grand commun diviseur des nombres a, b. 

Théorème. — Tout diviseur commun de di et h est aussi diviseur 
rfeD(a, b). 

Théorème. — On a 

D(a, 6, c) = D[D(a, 6), c]=:D[D(a, c),6] = D[D(6, c), a\ 

Ces formules, dont l'exactitude s'établit en quelques mots, font 
voir que l'ordre des nombres a, 6, c, . . . peut varier sans que le 
résultat change. 

Théorème. — On a 

D(a, 6, c, rf)=D[D(a, b, c),d]= , 

D(a, 6, c, rf) = D[D(a, 6), I)(c, rf)] = .... 

Ces formules s'étendent à tant de nombres qu'on voudra. 

Théorème. — Tout nombre qui divise chacun des nombres a, fe, c, tf,... 
divise aussi D{ay b, c, d,. . , ), 
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Remarque, — Comme le nombre k divise les nombres /, A,... c, 6, a, 
les équations [à] se simplifieront par la division. La supposition de 
« et 6 premiers entre eux donne le système 

a=^ba'-\-c, b = cb' -\- d, c = dc'-\- e,. . . 

d'où, par de simples éliminations et en remontant de la dernière à 
la première, on obtient la proposition suivante : 

16. Théorème. — De la suite des nombres 

a, ft, Cy...y h, /, k = D{a, b) 
on peut déduire une autre suite 

ces nombres, respectivement inférieurs à 

a b h i 

D(a, b)' D(a, b)' " ' D(a, 6)' D(a, b)' 

étant tels que les valeurs absolues des différences 

abi — baxy bct — cbi^...^ A/, — /A,,' 

sont égales àD{a, b), et par conséquent à V unité y quand a etb sont 
premiers entre eux. 

Cette propriété est fondamentale, elle résulte d'une autre plus 
générale qui sera donnée plus loin. 

Du moindre multiple de plusieurs nombres, 

17. Le moindre multiple des nombres a et 6 sera représenté par 
m [a, 6), de pfiême le moindre multiple des nombres a, 6, c,. . . le 
sera par m (a, 6, c,...). La recherche du moindre multiple se fait au 
moyen des propositions qui suivent : 

Théorème. — Pour quemdi soit multiple de h, on doit avoir m mul- 
tiple de 7— :• Autrement, rr- j— est la formule des multiples de 

a et b. Le moindre multiple m{a,b) égale -— — j-^ et l'on a 
ab = m[ay 6).D(a, b). 
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Démonstration. — Prenons les équations 

a=ba'-+-c, b=:cb'-hd, c = dc'-he, d=ed\ 

d'où Ton tire 

e = D(rt, 6). 

Comme ma z=: mba'-\- me, on aura me multiple de b. De même 
mb = mcb' -h md donne md multiple de ft, et me = mdc'-h me donne 
me ou mD(a, b) multiple de 6= 6'.D(a6), et par suite m multiple de 

6' ou de frr-Tî* Puisque m = rr-; — 7-1 on aura 
D{ab) ^ \j{a,b) 

abz 
ma=^ 



\){ab) 



pour tout multiple de a qui Test aussi de b. 
Le moindre multiple de a et 6 répond à 2 = i, on a donc 

m (a, o) = - 



D<a, b) 
ou bien encore 

ab=:m{ay b),J){a, b). 

Théorème. — Tout multiple de a et b est multiple de m (a, b) ou 
du moindre multiple de a et b. 

. Remarque. — Celte proposition s'étend à tant de nombres qu'on 
voudra. 

Théorème. — On a 

m(a, b, e) = m[m{a, 6), c] = m[m(a, r), b] = m[m(by e), a]. 

C'esl-à-dire que, pour avoir le moindre multiple de trois nombres, 
on peut prendre le moindre multiple de deux d'entre eux, puis le 
moindre multiple de ce nombre et du troisième des nombres donnés. 

Théorème. — On a 

m{a, b, e, d) = m [m{a, b, e), d] = .. . 
et 

m{a, b, c, d)= m [m(a, b), m{c, rf)] = 



Dans ces formules et toutes celles du même genre qui se présen- 
tent immédiatement, l'ordre des nombres venant à changer, le ré- 
sultat reste le même. Elles ne diffèrent des précédentes que par le 
changement de D en m. 
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Remarque. — La formule du moindre multiple pour tant de nom- 
bres qu'on voudra sera donnée dans le chapitre suivant, sous une 

forme analogue à celle de l'équation m (a, ft)= j^ r-.? forme, il 

est vrai, sans application pratique, mais très-utile en théorie. 



Simplification du calcul du nombre D(a, b). 

18. On peut dans l'équation a^^ba-^-c prendre indifféremment 
pour c le résidu minimum positif ou le résidu minimum négatif. 
Ainsi 29 = 6.4-1-5 peut être remplacé par 29 = 6.5 — i. Pour la 
brièveté du calcul, il est bon de prendre celui des résidus qui a la 
moindre valeur absolue. Le calcul s'abrège quelquefois encore plus 
au moyen de la remarque suivante : le nombre k étant premier à 
a y on a D(a, Âr6) = D(a, 6), puisque tout diviseur de a qui divise 
kb divise 6. D'après cela, on mettra en évidence dans c, quel que 
soit son signe, un facteur a" premier à 6, on remplacera e par a"c, 
c étant positif et a" étant positif ou négatif selon le cas. L'équation 
a^:=^ha' -\-a"c donnera D(a, A)=;=D(6, c). Dans cette équation a! 

sera uh des entiers consécutifs entre lesquels tombe t* Pour a' <C -r^ 

on pourra avoir a'=i; quant à a", il sera positif. Pour «'>>^î on aura 
toujours a' > i et V sera négatif. On admettra donc le système 

a = ba'-h a"c, b=zeb' -\- b"d, c = dc' -\-&' e, . . . 
qui donne aussi 

D(«, 6) = D(A, c) = D(c, rf) = .-.. 

Ainsi pour deux nombres impairs a et ft, en supposant a' impair, 
a" c est pair et Ton prendra pour a" la plus haute puissance de 2 qui 
divise a — ba', cette puissance ayant le même signe que a — ba\ 

19. Ceci expliqué, Voici une conséquence importante du système 
d'équations qui donne D(a, b). Pour simplifier, on peut réduire à 
six le nombre de ces équations ; la loi du calcul se manifeste de 
même. 

3. 
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Les équations 

Ifl = 6fl' -+- a" c. a, = 6, a 4- a" r, , 

c = dc' -^c" e, * r = rf, r' -f- r'' e,. 

''^ j d=ed'-\-d"f. '""^ ' £/. = e.^ M-rf''/, 

■/ = £/•'; / = «; 

i bc, — cb, = b"(dc,^cd,)=—b''c'd''e''D{a, b), 
(3) ^ erf, — flV, = r"(^^/, — rf^.)=-+-cW"D(fl, 6), 

e/— /(?, =:é>".D(«, b), 

se vérifient presque immédialemeni. Les équations (2) ne diffèrent 
des équations (i ) que par le changement de a, b, c, rf en a, , 6. , c, , rf, , 
les deux dernières ^, =/,e',/ = i sont données à priori. L'élimi- 
nation de a', b\ c', rf', entre les équations correspondantes (i) et 
(2) donne les deux premiers membres des équations (3), la der- 
nière équation (3) n'est que ravant-demière du système (i). La 
multiplication membre à membre des équations (3) et la suppression 
des facteurs communs donnent les troisièmes membres. 
On peut aussi trouver ces équations comme il suit : 
I-.a dernière équation du système (3) n*est autre que Tavant-der- 
nière du système (i ) e =/«'-f- e'^g, puisque Ton a 

g = D(a,b), /=! et e, = e' = e'f^. 

L'avant-dernière équation du système (3) vient de l'équation 
d = ed'-hd''f 

d'où l'on a éliminé / au moyen de l'équation 

fe^ = ef^-e"D{a,b). 
La réduction se fait en posant 
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L'antépénullième équalion du système (3) se lire de même de 
l'équation 

par l'élimination de e, en posant 

et ainsi de suite. L'équation la plus importante est 
ba, — aby = — a" b" c" d" e" D (a, 6). 

Si Ton prend al' =:^b" =^ c"=^,,.^= \^ comme dans la méthode 
ordinaire, on aura 

ba, — ab, = [— ij^D (a, 6), 

n étant le nombre des termesf de la suite a!\ b"^ c'\ d"y e". . ., ou le 
nombre des équations qui donnent D( a, 6) = g-. 
Si Ton prenait 

a" =b^z=c'=,.. =— I, 
on aurait 

bai — abt = î)(a,b). 

Les équations (i) et (a) donnent 

- — a. =a'f fc.Wa" (- — CiV 

g \g ) \g J 

Pour a", 6'% c'% . . . égaux à i, on reconnaît tout de suite que les pre- 
miers membres sont positifs, comme composés de parties positives. 

11 en est encore de même pour a'\ 6", c",. . ., égaux à — i, parce 
que a\ 6', c',. . ., valent 2 au moins. 

On est donc conduit à l'équation 

bai — a^i = ± D ( a, ft), 
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en supposant a, <Crri rr' ^t^Cm tt' ^^ sorte que a6, et 6a, 

^^ D(a, 6) ^1)(«, 6) ^ 

sont inférieurs à m ( a, 6 ) . 

Si Ton prenait 

— __^!_ 1^ _ f> ,/ 

on aurait 

ab\--bd, =±:I)(a, 6), 

le signe du second membre restant le même. 

Restes des nombres en progression arithmétique. 

20. Théorème. — Quand on divise les termes successifs d'une pro- 
gression arithmétique dont la raison est a, par un même nombre b, les 

restes forment une période de jr- j- termes inégaux. Le reste 

zéro se présente toujours si\)[a, b)=i, mais siD[a, b) surpasse i, 
il faut que D (rt, b) divise le premier terme c, pour que le reste zéro 
se présente. 

Démonstration. — On suppose les termes de la progression donnés 
par la formule ax-\-c en y posant successivement 

x = o, 1, 2, 3,..., 

de sorte que le premier terme est c et la raison a. Afin qu'un reste 
déjà obtenu en faisant :r = a se présente de nouveau pour a; = a -}- p, 
il faut et il suffit qu'on ait a(3 multiple de b, ou (3 multiple de 

fr-, J-' On voit par là qu'il v a tt-, r; restes différents répon- 

dant à 

'' = ''' ■'"' ^' -'Dî^TT)-'- 

Ainsi pour D (a, 6)= i, il y a 6 restes, savoir, à Tordre près, 
o, I, 2, 3) .. . , b — I. 

Quand D(a, b) surpasse i, il y a ^rj r: ï*estes, et si l'on pose 

ïj [a f j 

c=:c'D(a, 6)4-r", 
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ils sont compris dans la formule D{a, b)Z'hc'\ en y faisant 

Le reste zéro ne peut se présenter que quand c*^=o; on suppose c" 
positif et inférieur à D(a, 6). 

Résolution de V équation ax -h c=: by. 

21. Problème. — Les nombres a et b étant premiers entre eux^ 
troui^er la moindre valeur de x qui rend ax-i-i divisible par 6, et 
par suite celle qui rend ax + c divisible par 6. 

Solution. — En supposant a plus grand que b, les équations du 
plus grand commun diviseur conduisent à Téquation 

ba — a(3=±:i. 

Pour le signe supérieur on a 

ba = a^-h I, 

et la valeur de (3 est inférieure à b. 
Si Ton multiplie par c et que dans 

b(c(x) = a{c^)-\-c, 
on fasse 

il s'ensuivra que a(3' H- c sera divisible par b, (3' étant inférieur à 6. 
Si Ton avait eu 

6a=a(3 — i, 

comme a et (3 sont respectivement moindres que a et b, on aurait 
posé 

a = a — a', (3 = 6 — (3', 

et la réduction aurait donnée en changeant les signes, 

6a'=«(3'4-i, 

comme dans le cas précédent. 
La solution particulière ^ = a , r = |3 donnant 

aoc-hc = b^ ei a{x — a) = b{y-^^), 
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un en tire la solution générale 

où u est un entier quelconque. 

Exemple, — Soit proposé de trouver: i" le plus grand commun 
diviseur des nombres 5-11 et i5i; 2° la moindre valeur de x qui 
rend i5ix-+- i divisible par 5*22; 3° la moindre valeur de xqui rend 
i5ix-+-7 divisible par 5-22. 



Voici lo procédé à suivre : 
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Dans la colonne (a) mettez d'abord 622 et i5i; la division donnera le 
quotient 3, que vous placerez dans la colonne (a'), à côté de iSi, et 
le reste 69 que vous placerez sous i5i. Puis opérez sur i5i et 69, 
comme vous avez fait sur 622 et i5i. Continuez ainsi jusqu'à ce que 
vous ayez obtenu le reste o. Le reste précédent est le diviseur 
commun maximum. Ici c'est i, les nombres 622 et i5i sont premiers 
entre eux. [Foyez p. 36, équations (i) et (2)]. 

Quand les nombres donnés ne sont pas premiers entre eux, il 
est bon de diviser par D (a, b) tous les nombres de la colonne (a) ce qui 
diminue les nombres de la colonne [a, ) qui généralement se trouvent 
comme il suit : Prenez pour les deux derniers termes de la colonne 
(«, ), les deux derniers de la colonne (a) et placez-les à côté des der- 
niers termes de la colonne (a'). Pour avoir les termes précédents 
de' la colonne («,), il suffit démultiplier chaque terme de la colonne 
( «' ) par le terme correspondant de la colonne (ai ) et d'ajouter au pro- 
duit le terme immédiatement inférieur de la même colonne. D'après 
cela les deux derniers termes font connaître le précédent, celui-ci à 
son tour fait connaître celui qui le précède, et ainsi de suite. Si l'on 
ronsidère les deux colonnes {a), ( a, ) ou les deux suites 
a, 6, c, rf,..., a,, 6,, c„ rf,,..., 

on reconnaît que les différences 

ah^ — fcrr, , b(\ — c6,» rrf, — rfc,,... 



PROBLÈME FONDAMENTAL. 4^ 

sont égales à ± i ou ±[D(«, b)]\ selon que l'on aura ou non divisé 
par D («, 6) tous les termes de la colonne (a) avant de calculer 
ceux de la colonne («i); en effet, quand la division par 'D{a, b) n*a 
pas été faite, les nombres «, 6, e,... a,, fe,, Ci,.,. sont tous divisibles 
par D(a, 6), et Ton a 



J)(a, 6) D(a, 6) D(«, 6) D(tf, 6) ~ " 

La règle pour trouver le signe dépend du nombre des quotients ou 
des termes de la colonne («'); ce nombre étant n, on aura Téquation 
fondamentale 

a bx b i 



D(«, 6) D(«, 6) D(«, 6) D(a, 6 



= (-0% 



qui pour a, 6 premiers entre eux, cas principal auquel on est tou- 
jours ramené, devient 

abi — ba^ = { — i )". 

Dans le présent exemple on a 

522.35- — i5i . 121 = — I ; 
mais si Ton pose 

35= i5i — 1 16, 

121 =522 — 4^1, 
on trouve 

522. 1 16 — i5i .401 = I. 
On a donc 

i5i .401 -h I 

divisible par 622. Multipliant par 7, il vient 

i5i .2807-1- 7 

divisible par 522. Si Ton ôte de 2807 cinq fois 522 ou 2610, il reste 
197, et Ton a 

i5i.i97-h7 
divisible par 522. 

Ayant trouvé Téquation 

522 . 35 = 1 5 1 . 1 2 1 — I 

pour rendre i5i^-f-c divisible par 522, on aurait pu multiplier 
par — c 

522 ( — 35 c) = i5i ( — 17.1 c) -\- c y 

puis chercher le multiple de 522 immédiatement supérieure 121c; 
la valeur cherchée de x qui rend \^\x -\-c divisible par 522, aurait 
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été la difTérence du multiple de 622 et de 121c. Pour = 7, on a 

121.7 = 847, 522x2=1044, »o44 — 847=197, 
valeur trouvée plus haut 

i5i . 197-h 7 = 522.57. 

22. Voici un second mode de calcul qui consiste à descendre de 
la première des équations ( i ), page 36, aux suivantes : 

On forme, au moyen des nombres a', fr', c', c/% . . ., les deux suites 
^i, ^j, ^»...,^i , J^i, J^a-.. par les équations (4) et (5); l'élimination 
de b', c',. . ., entre les équations correspondantes de deux systèmes 
(4) et (5 ) donne le système (6), et les équations de la recherche du 
plus grand commun diviseur donnent les équations(7) par de simples 
éliminations. 

Xi = fc' X, -h «", 

( 4 ) { Xi= c' Xi-h b" Xx , 
Xi = d'x;i-h c" x^y 
x^=^e' x^-\' d" Xi , 

r.= », 

n = b'y\, 

(5) { y, = c'x^^f>y,, 

y, = e'y,^d"y\. 

Xxyi — Xiy, = — ci!\ 
x^y^ — x^y-, = 4- a" V\ 
Xi yt — Xty-s = — a" b^c". 



.6, 

x,y,^x,y,='\'a''b*'c"d", 

bxi — «j, = — a" c, 
bx, — ay, = -ha''b''d, 
7) l bx,"'ay,= — a"y'c"e, 

bx,-ay,= ^a"b"c''d'\f, 
bx,-ay, = — a"b"c"d"e"^, 

La première équalion ( 7 ) n'esl que 

a=^ba'-hn''c ou ba' — a.i = — «"r, 
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d'après les notations (4) et (5). L'équation 

b=ch'-^b"d, 
mise sous la forme 

donne la seconde équation (7) en remplaçant a" par x^ — b'xx et 
— - a"c par bxx — aji. 

Quand les deux premières équations ( 7 ) ont été vérifiées, comme 
les trois premières donnent 

b [x^—c'x^.'^b" x,)—a[x,—c'x^—b'y,)=a"b"{c—dc'—c"e)=o, 
la troisième équation est aussi vérifiée. 

Fractions continues. 

23. Les fractions continues conduisent plus directement à l'équa- 
tion 

ax, — bx, = a''b''c''d''e''D{a, b). 

En effet, les équations 

a = ba'-\- a" c, 
b = cV-\-b"d, 
c=d(/-\-c"e, 
d = ed'-\-d"f, 

f=Sf'^ 
de la recherche du plus grand commun diviseur de «, b donnent 

a , a"c , a" 



(^) 



b ., b"d ., b" 
c c 



(3) 

' " (:) 

e e / e\ 

e , e"g , e" 

f — f 



Ce 

■■ c H 7- == C 
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par suile 



a , a" , , a 



a) 






(^) 















Cesi là ce qu'on nomme fraction continue; le plus souvent on 
prend a"= b"=c"= . . .=r i. On a dans ce cas les fractions conti- 
nues ordinaires à termes positifs, telles que 



h'-h 



^'^:^ 



En [)renanl a" = h" = c"= . . . = — i , on aurait les fractions 

a' =a''\ 

h' \ -fc'-H '- 



^/.~.. rf'— . .. 



— b'-i- 



■d'-^... 



dans laquelle les dénominateurs 6', c', d',,, sont alternativement 
négatifs et positifs. Ces fractions, qui se sont présentées à Gauss 
{Réduction des formes), sont quelquefois plus avantageuses que 
celles à termes tous positifs. 
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Les équations 

:r, = «', }\=i 

^3 =zc'x2-h b"x^ , r3 = c'7 2 4- h"y\ , 

x^ =d'x^-h c" x-i , y\ =z rf' 7 '., -I- c" 7 '2 , 

^j = ^' ^, -f- rf" ;r 3 , > 's = e\') \ -h rf",T •* , 



\y[a, 6)"" *""-^ ^ ' •' !){«, />) 

donnent par élimination 

X-, )\ — y\ X, = a% 

•^3 y-i —y\ x-,=— a'' h" , 

x\ y\ — y\ X2 = a!' h" c" , 

x\y\—y\x, =—arh"c"d"e\ 



aXh bx\ 



= a"b"c"d"e" 



D(a, 6) D(«, 6) 
Les deux suites 

X\ <f X-i 9 X'j, , . . . , 

s*obtiennent en faisant 

Xi . Xi , a" Xi , a" 

— = a, — = a'-+-TT9 — =a ■ 



On passe de — à — en changeant b' en 6'+ -r dans — ^^ de ~ a ~ en 

remplaçant c' par <^'-+- ;77' et ainsi de suite. 

Quandon faita"= 6"=c'" = . . . = 1, ce qui est le cas des fractions 
continues ordinaires, les fractions partielles 

b' ,, i 



ou encore 






X\ Xi x% 

r- .>■» 73 



sont alternativement plus petites et plus grandes que la fraction -^ 

b 
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dont elles approchent de plus en plus; Oii les nonnne fractions co/i- 
vergentes ; eiSLUSSï réduites, i^arce qu'elles sont irréductibles, comme 
le montrent les équations 



Dans la fraction 



«' + 



— 6'^ 



6-'4- 



à termes alternativement positifs et négatifs, les expressions 
a\ rt'H Îy7, a'-+- 



sont toutes plus grandes que j^ dont elles s'approchent de plus en 

plus. Ces fractions réduites en fraction ordinaires sont aussi irréduc- 
tibles. 

Pour réduire une quantité réelle quelconque x en fraction con- 
tinue ordinaire, on représente par E (x) l'entier immédiatement infé- 
rieur à X, et l'on pose 

x=Eix)-h-^,i 

X 

comme —7 doit être moindre que l'unité, il faudra que x' surpasse i. 
On fera de même 

X 

et ainsi de suite; ce qui donne 

x = E{x)-h 



E(jr')-|- 



E(x")- 



Cette opération peut se prolonger à Tinfîni. 

En représentant par TJ{x) l'entier immédiatement supérieur à x, on 
aurait eu 

x=xE'(x)-^, x'=E'(x')-^^,---' 
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et de là 



E'(^')-p^ 



E'(^")— ... 



^ = E'(^) + 



I 



— E'(x': 



^'^-"^-^ :^Wûn 



Quand on applique celte méthode à la réduction en fraction con- 
tinue des racines incommensurables d'une équation du second degré 
à coefficients entiers 

az^-\-bz-\-c = o, 

on trouve une fraction continue périodique, qui sert pour la réso- 
lution des équations indéterminées de la forme 

ax^ -f- bxy -h c}^ = n . 

Cette remarque sera développée. 
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CHAPITRE IV. 

DES NOMBRES PREMIERS. - DE LA DÉC0M1X)SITI0N DES NOMBRES EN 
FACTEURS PREMIERS. - THÉORÈMES ÉLÉMENTAIRES. 



M. On trouve facilemenl les nombres premiers des premières 
centaines au moyen de la proposition suivante : 

Théorème. — Les nombres inférieurs à un carré «% s ils sont com- 
posés, ont un facteur premier inférieur à a. 

Au-dessous de 4 = ^S qui est le moindre des nombres composés, 
les nombres i, ?, 3 sont premiers. 

Au-dessous de 9 = 3% les nombres composés sont multiples de 2; 
l'exclusion des multiples de 1 montre qu'entre 4 ®^ 9 '^s nombres 5 
et 7 sont premiers. 

De même entre 9 = 3» et 25 = 5% l'omission des multiples de 2 et 
de 3 donne les nombres premiers 11, i3, 17, 19, 23. 

Entre 26 et 49= 7% l'omission des multiples de 2, 3, 5 donne 
les nombres premiers 29, 3 1, 37, 4 ",43, 47 • 

Entre 49 et 121 = 1 1% l'omission des multiples de 2, 3, 5, 7 donne 
les nombres premiers 53, 59, 61, 67, 71, 73, 79, 83, 89,97, ici, io3, 
107, 109, ii3. 

Entre 121 et 169= i3% l'omission des multiples des nombres 2, 3, 
5, 7, II donne les nombres premiers 127, i3i, 137, 139, 149, i5i, 
167', i63, 167, et ainsi de suite. 

On trouvera plus loin une Table pour la décomposition des nom- 
bres inférieurs à loooo en facteurs premiers. On a pour la décom- 
position des nombres en facteurs premiers différentes Tables, la plus 
récente dépasse 6 millions, celle de Burckhardt va jusqu'à 3o36ooo. 

On a les propositions suivantes, où les majuscules représentent 
des nombres premiers différents et rangés par ordre de grandeur. 

Théorème. — Tout nombre n peut être mis sous la forme 
n = A«B^Cy..., 
A, B, C,. . . étant des nombres premiers croissants. 
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Pour a=i, (3 = )/=:...= o, n qui se réduit à A est un nombre 
premier. 

Théorème. — Il y a une infinité de nombres premiers. 

Démonstration, — Soient a, 3, 5, 7, . . . , P tous les nombres pre- 
miers jusqu'à P, il y en a encore de plus grands, car si le nombre 
iH-i.2.3,...P n'était pas premier, il aurait un diviseur premier 
nécessairement plus grand que P. (OEuvres d'Euclide, livre IX.) 

Théorème. — Tout nombre premier A qui divise mB divise m. 
C'est une conséquence deD ( A, B) = i. On peut aussi le prouver 
directement par les équations 

B = A?4-r, B = r5'-h/', B = r'9"-hr",. . .; 

il suffit de remarquer que la suite r, r', / ". . . doit finir par le reste 1 , 
et que 

mr^ mr' y mr"^ , . ,, m 

sont divisibles par A, parce que Ton a 

mB = mAq-\-mr, mB= mrq' -h mr', etc. 

Le cas de A > B se traite de même. 

Théorème. — Tout nombre premier P qui divise un produit, divise 
un de ses facteurs. 

Théorème. — La décomposition d'un nombre en facteurs premiers 
sous la forme A'^B'® C^ . . . est unique. 

Théorème. — Toute puissance /i* décomposée en facteurs premiers 
a la forme k^ B/^^ C>'^ .,, en posant /i = A" B^ C. ... 

Théorème. — Les diviseurs de n = X°^ B^ C*'' . . . ont la forme 
^a g^ C*/ . . . , les nombres a', (3', y', . . étant au plus égaux aux 
nombres correspondants a, (3, y.... 

a' = (3'= /=...= o donne le diviseur i. 

a' = a, P' = (3, y'=y,, . . donne le nombre n lui-même. 

On nomme nombres premiers entre eux ceux qui n'ont aucun 
diviseur commun excepté i. La décomposition en facteurs premiers 
rend évidentes les propositions suivantes. 

4 
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Théorème. — Si les nombres a,b, c,, .. sont premiers à k, leur pro- 
duit l'est aussi. 

Théorème. — Si les nombres a, b, c, . . . , premiers entre eux deux 
à deux, divisent h, le produit abc . . . divisera aussi k. 

Théorème. — Si une puissance d'exposant k est décomposée en 
facteurs premiers entre eux deux à deux, ces facteurs seront des 
puissances d'exposant k. 

Théorème. — Les diviseurs de /i = A" B* C*. . . sont les termes du 
produit 

(H- A ^- A'. . .-h A«) (i 4- B -h . . .-i- B*) (n- C-f- . . . ^-C'). . . . 

Le nombre des diviseurs est égal au produit 

(i -ha)(n-6) (i -hc).... 

La somme des diviseurs est égale au produit 

A^-^' — I B^'— I C*'-^' — I 
A— 1 B— I C— I * 

Remarque, — Le changement de A, B, C,. . . eiT A*, B*, C*,. . . , puis 
celui de a, ft, c,. . . en E ( jT j> E f 7:j> E ( t )»••• fait trouver les di- 
viseurs qui sont des puissances d*exposani Âr, leur nombre et leur 
somme. 

Théorème. — Le nombre des décompositions de n en deux facteurs 
conjugués d et -^ est égal à la moitié de ( i H- a) ( i -+- 6 ) ( i -f- c ).. . 

si n nest pas un carré, et à cette moitié -\- - si n est un carré. 

Théorème. — Le nombre ii = A**B* C^ . . où les facteurs A«, B*, C%... 

sont au nombre de l, peut être décomposé en deux facteurs d, -, 

premiers entre eux, de 2'~-' manières. 

Dans ces deux théorèmes, pXq et qXp ne font qu'une même 
décomposition; pour effectuer ces décompositions, on prend pour 
premier facteur d un terme du produit 

(a) (i + A4-A^-+-...-hA-) (n-B4-...-f-B*) (i -+-C-h...4-e).... 
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Dans le cas où les deux facteurs peuvent être quelconques, 
le deuxième facteur -% est aussi un terme du produit, différent du 

facteur rf à moins que Ton n'ait n=k* eid = k; alors il faut ajouter - 

à la moitié du produit {i -{- a){i -\-b) {i -\-c),... 

Dans le cas où les deux facteurs doivent être premiers entre eux, 
il faut prendre pour premier facteur d un terme du produit 

(i+A«)(i4-B*)(i4-C^)...-; 

alors l'autre facteur -^ est aussi un terme du même produit, et comme 

le nombre des termes est 2', le nombre demandé sera 2'-'. 

Théorème. — Si les nombres a,b,c,,.,, sont décomposés en leurs 
facteurs de la forme A*, B^, G*'',. . ., 1° pour avoir le plus grand 
nombre qui divise chacun des nombres a, b, c,..., on prend le produit 
des nombres premiers A, B, C,..., qui entrent à la fois dans a, b, Cy,,., 
en leur donnant le moindre exposant qu'ils ont dans ces nombres; 
2° pour avoir le moindre multiple des nombres a, b, c,..., on prend 
le produit de chacun des facteurs A, B, G,... qui entrent dans tous 
les nombres a, b, c,,.., en donnant à chaque facteur premier le plus 
grand des exposants qu'il a dans ces nombres. 

Démonstration. — Pour le commun diviseur maximum, la règle 
donne un diviseur, et comme l'introduction d'un nouveau facteur 
premier, ou l'augmentation d'un exposant donnerait un nombre non 
diviseur commun, on a réellement le plus grand commun diviseur. 
Pour le moindre multiple commun, la règle donne effectivement 
un multiple, et comme la suppression d'un facteur ou la diminution 
d'un exposant donnerait un nombre qui ne serait pas multiple com- 
mun, on a réellement le moindre multiple commun. 

W, Théorème. — On a 

. , a6cD(a,6,c) 
m{a,o, c)= ^f-. — rrrrr rfrrr — ^'> 



et généralement en représentant par P, le produit de n nombres 

4- 



n,b, c,...y l , par P, le produit des diviseurs D {a, b) des n 
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nombres combinés i ùil; par P, le produit des — — "^ \, divi- 

'^ '^ 1.2.3 

seurs D (a, b, c) des n nombres combinés ZàZ^ et ainsi de suite jus- 
quà P„ qui ne contient que le terme D ( «, fc, c. .. /), 

PP. P 

m(a,b,c..,l)= ' ^' ' " pournimpair^ 

m(a,b,c,..l)=--— — - pour n pair. 

1 »! 4 . . . I „ 

Démonstration. — Les nombres a, 6, c,...,/ clanl rangés de ma- 
nière qu'un certain fadeur premier A Jr entre avec les exposants 
a,P>y>««->^> quivont en décroissant, ou du moins non en augmentant, 
on verra tout de suite que Texposant de A est égal 

(3-|-2y-f-36-h...-+-(/i — 1)>, 



dans P, à . 


. e, =a 


dans P, à... 


e,= 


dans P, à. . . 


e,= 


dans P4 à, . . 


e^ = 



y 



+ 3e+...+ ^"-'><"-"^ A. 



I .2 



1.2.3 



Cela est évident pour le produit P,. Pour les autres produits, les 
lettres étant rangées suivant Tordre alphabétique, on voit que dans 
D ( a, fc) rexposant de A est B comme dans fc, que dans D (a, fc, c) 
l'exposant de A est y comme dans c, que dans D( a, 6, c, d) l'expo- 
sant de A est d comme danse/; ainsi dans le produit 

P, = D(rt,6)D(«,c)D(6,c)..., 

en cherchant combien il y a de nombres avant fc, avant c, avant </y,etc., 
on trouve que l'exposant de A est égal à 

(3-h2y-i-3aH-...-h(/i— i)X. 
Dans le produit 

P3 = D(a, &,c)D(rt, fc,rf)D(*, c, rf)..., 
en cherchant le nombre des combinaisons deux à deux des nombres 
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qui précèdent le dernier, on verra qiie l'exposant de A est 

y 4- 3 a H- ... ^- ^ ^-^ ^ l , 

' 1,7. 

et ainsi de suite. 
L'exposant de A dans JJ^' sera donc 

6 = 6i — 6i -\- 61 ^4 ... ; 

et dans cet exposant le multiplicateur de X est égal à 

(n— i)[n — 7) 

\—in— i)4-^— ^-^— ' — 

1.2 

Si Ton remplace n — i par /r, la somme algébrique 

1.2 ^ ' 

représentera les coefficients de (3, y, d,...,> dans e, selon qu'on aura 
k= t, 2, 3, . . . , /l I. 

PP... 

L'exposant de A dans p' p" ' ' est donc a, exposant maximum de A. 

On en peut dire autant de tout autre fadeur premier, car l'ordre des 
nombres a, fr, c, . . . , peut être changé sans inconvénient. 

W. Problème. — Mettre les nombres a et b sous les formes 

ai et bi n'ayant que des facteurs premiers diviseurs de a et b, et de 
plus Ui étant premier à b et b^ à a. 

Solution, — La décomposition en facteurs premiers donne immé- 
diatement le résultat demandé, mais on peut le trouver par des re- 
cherches de plus grand commun diviseur, ainsi qu'il suit. On posera 

a = a'D(a, 6), 6 = 6'D(a, 6), 

«' = a"D[a',D(a, 6)], 

a" = a"'\^\a\{)[a\ \)[a,b)]\. 
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el ainsi de suite, el l*on aura 

a = a''T)[a\D{a,b)].\){a,b), 

a = a'"DJ«",D[«',D(/ï, *)]{.D[aM)(a, fc)].D(a,6), 

el ainsi de suite. On a de même 
6 = fc'D(fl, 6), 

fc = fc"D[6',D(a,6)].D(a,6), 
fc=:fc-DJ6",D[6',D(a, 6)]j.D[fc',D{a, 6)].D(a,fc), 

el ainsi de suite. L'opération se termine quand les diviseurs com- 
muns sont égaux à Tunilé. 

Remarque. — La recherche du moindre multiple s*étend très-Caci- 
lemeni aux polynômes algébriques 

décomposés en facteurs du premier degré réels ou imaginaires, car 
les facteurs X — r,, x — r,..., peuvent être considérés comme pre- 
miers. 

27. Théorème. — En désignant par 9 (m) le nombre des entiers 
non supérieurs et premiers ri m = A" B* C*. . ., on « 9 ( i ) = i et 

9(m) = A«-'(A— i)B*-(B — i)e-'(C— i)... 

="(^)(V)r-^)- 

Démonstration. — Pour trouver les entiers inférieurs et premiers 
à m, il suffit de supprimer dans la suite i, 2, 3,..., m les multiples 
de A, puis ceux de B qui ne le sont pas de A, puis ceux de C qui ne 
le sont ni de A, ni de B^ et ainsi de suite. 

Or les multiples de A sont 

A,2A,3A,4A,...,^' \ 

au nombre de — : il reste donc 
A ' 

m / < \ 

nombres non multiples do A, 
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Les multiples de B sont 

B, 2B,3B,...,-g-B, 

au nombre de :^; mais parmi eux il y a des multiples de A au nom- 

bre de p^? il reste donc "^ ( ^^ t ) "Multiples de B à supprimer; par 
conséquent 

indique combien au-dessous de m il y a de nombres premiers à A 
et à B. 
De même, comme parmi les nombres 



il y en a 



C, aC, 3l,. . . , ^C, 



m 

cl' A 



j)(-ï) 

premiers avec A et B, suppression faite, il restera 

'"('-r)('-F)-ïï('-î)('-ïï) 

= ;n(,^i-)(._l)(.-l) 

nombres premiers à A, B, C, et ainsi de suite. 

Remarque. — Pour m = A« on a 

(p(A-) = A-'(A-i), 
et par suite 

cp ( A«. B*. C^..)= 9 ( A«). 9 (B* ). 9 ( ^ ). . . . 

En général, si /, m, n, . . . sont premiers entre eux deux à deux, on 
aura 

9 ( /. m. /i. ..) = 9(0* 9 (''*)• 9 ('*)••• • 

28, Théorème. — On a, pour toute valeur de m, 2(f(d) = m, la 
somme s'étendant ti tous les nombres d diviseurs de m. 

Démonstration, — Soit m = A^'B^C*. . . ; les nombres d diviseurs 
de m sont les termes du produit 

(i-+-A-+-A'-f-...-f-A«)(i-hB-HB'...-hB*)(i-+'C-f-0-4-... + e).... 
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Toul nombre 9 (r/) esl un icrmo du produit 

[i4-9(A)-h9(AM-h...-h?(A-)][i^-9(B)-h...-h9(B*)] 
[i-f-V(<:)-H...4-?(C')]..., 
ei, comme on a 

i-h9(A)-H-9(A«)-^...-+-9(A') = i-h(A— i)(A— -h...-hA-M)=A-, 
i-h9(B)-h...-h9(B*) = B*, 

el ainsi des autres, il en résulte que 

29(r/) = m. 

29. Théorème. — Le produit U n contient le facteur premier P 
avec r exposant 

en supposant 

P'+'>/i>P', 

Démonstration. -^l^our avoir Texposant de P dans lin, il suffit 
de considérer le produit 

P..P.3P...e(J).P=....3...e(J).P^(^), 

(les facteurs multiples de P. De même au lieu dei.2.3...E(pJ> 
on prendra le produit 

P..P.3P...E(^).p = ..a.3...E(^).p'(^'), 
et ainsi de suite, de sorte qu'on aura 

/("p)-Kf.)- -Kp") 
pour la plus haute puissance de P qui divise II w. 
Remarque. — Si Ton fait 

n z=z a -+ frP-hcP'-+- rfP^ . . , 
a,b, f, .. ., étant positifs ou nuls, mais ini'érieurs à P, en calculant 
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les nombres E ( p ) ? ^^ (m ) ' ^^c., on trouvera 

'= P^TT -• 

L'expression p est une limite supérieure, quelquefois utile. 

Théorème. — Si Ton pose 

n = a-\-b-\~c-\-...y 
il en résultera 

n a b c 

pî pî "^ pi- "^ p* * ' 

et par suite 

E(f.)=ou>E(^,)^E(^,)^E(^.).... 

Théorème. — U expression 

. li[a-irb-\-c...) 

n«. 116. Ile... 

est un nombre entier. 

Car les deux théorèmes précédents montrent que l'exposant de P 
au numérateur est au moins égal à celui de P au dénominateur. 

50. Théorème. — Si Von représente par V{x) le produit 2.3.5.7... 
des nombres premiers non supérieurs à x, et par P* le produit 

où ( V/ T ) ^*^ ^^^ pour E ( \/ -r)^ l* exposant du nombre premier 
N dans P* est l'entier E f ^^ j • 

Démonstration. ~ Chaque produit P ( V/x ) ne renferme un nom- 
bre premier qu'une fois. Si N entre dans le produit P ( v/r)' *' <^n~ 
trera à plus forte raison dans les précédents. Il faut donc exprimer 
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que Ton a 

d'où Ton tire 

n<(A+i)V, /i^AV, 
ce qui revient à 

Ce nombre h est évidemment l'exposant de N dans Pit. 
Théorème. — On a 

[n„ = P,»,.p(»-).p(î).... 



{« 



X 



HW-p(v/i)-p(v/|)- 



On s'arrête quand on a ^/i<C 2, c'est-à-dire n<^2P. 
Démonstration. — L'exposant du nombre premier N est, d'après 
le théorème précédent, E (■ï^ ) dans la première ligne, E ( î^ | dans 

la seconde, E l-^ j dans la troisième, etc. 

On a donc pour exposant de N dans le second membre de l'équa- 
tion (a) 

précisément comme dans le produit II n. 

Ce dernier théorème a été trouvé par MM. Tchebichew et A. de 
Polignac, qui en ont fait usage dans leurs recherches sur les nombres 
premiers. 

La formule de M. Tchebichew s'obtient en prenant les logarithmes 
des deux membres de l'équation {a). 
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Remarque, — Si l'on pose 

P(fi).P(v^":^).P(^n)...=P.(/0, 



on obtiendra 



n«=p.(«).P.(^)-P.(5)- 



Au moyen de cette formule et en partant de deux limites du produit 
n rty ou de son logarithme, M. Tchebichew a trouvé deux limites de 
P ( w ). Voyez son Mémoire sur les nombres premiers ( Journal de Ma- 
thématiques y tome XVII). La considération des deux limites de P(w) 
conduit à divers théorèmes, et entre autres à celui-ci : Au delà de 
a = 3 il y a au moins un nombre premier entre a et t. a — 2. 
Dans son Mémoire sur le nombre de valeurs que peut prendre une 
fonction quand on y permute les lettres qu'elle renferme [Journal 
de l'École Polytechnique, 3o« cahier), M. J. Bertrand avait admis 
cette proposition comme Postulatum. 

On tire de là différentes conséquences. Ainsi comme Ta montré 
M. Liouville, le produit 

nw= 1.2.3. ../i 

ne saurait être une puissance (carré, cube, etc.), ni un produit de 
puissances, puisqu'il y a au moins un nombre premier qui n'y entre 
qu'une fois comme facteur [Journal de Mathématiques, t. II, 2* sé- 
rie). 

La démonstration de M. Tchebichew est probablement susceptible 
de simplification et de généralisation. On peut voir à ce sujet divers 
articles du prince A. de Polignac, insérés dans les Comptes rendus 
des séances de V Académie des Sciences, 

Les propriétés des nombres composés se déduisant de celles des 
nombres premiers, il est fort important de perfectionner et de sim- 
plifier la théorie des nombres premiers; ce sujet, qui présente de 
grandes difficultés, sera repris dans un des Mémoires qui suivront 
cette Introduction. 
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CHAPITRE V. 

DES iX>NCnONS ENTIËRES.— DES FONCTIONS BOMOGËNES. 
- PBOKjgmONS ÉLÉMENTAIRES. 



SI. Les recherches sur les nombres concemenl surtout ceux qui 
résulteni des foociions entières k une ou plusieurs variables, quand 
on donne aux variables des valeurs entières. Ainsi a, 6, c,. . . étant 
des nombres entiers positifs ou négatifs, on considère les fonctions 
suivantes : 

La fonction du premier degré ax -^b, ou la forme linéaire des 
nombres. Quand on y fait 

x = ...— 3, —2, —I, O, I, 2, 3,..., 

on a des nombres en progression arithmétique. La formule 3a: + 2 
donne par ces substitutions 

..- — 7, —4. — *. ^» 5, 8. II,... 

La différence entre deux termes consécutifs est constante. Pour 
or -h 6 on a 

a(x-h i)-|-6 — [ax-r-h] =a. 

La fonction entière du second degré ar'-h6x-^c. Si Ton donne 
à X les valeurs consécutives ... — 2, — 1, o, 1,2, 3,. . •, on obtien- 
dra des nombres en progression arithmétique du second ordre, les 
différences des termes consécutifs formeront une progression arith- 
métique ordinaire. Voici l'exemple le plus simple, celui de la fonc- 
tion x^ : 

4, 5, G, 7, 8, 9, 10, 

16, -25, 36, 49> ^9 ^^9 100, 

7» 9, II» i3, i5, 17, 19, 

7-, 2, 2, 2, 2, 2, 2. 

Les différences secondes sont constantes. La fonction étant ax\ la 
différence est 2 a. 



X. .. 


. . . . 


0, 


I» 


i. 


3. 


X' . 




0, 


I , 


4. 

3. 


9. 
5. 


Diff. 


i". . 




' » 


Diff. 


2'.. 






2. 


a. 
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Généralement, pourajc'-f- bx-hc, la différence est 

«(^4- i)'4-é(^4-i ) 4- c-^(^2^'4-^^H- e)==«(2;rH-i )-|- 6== 2ar-4-«-h5, 

Les différences premières sont en progression arithmétique dont la 
raison est a a et les différences secondes sont constantes et égales à 
i.2a. 

La fonction du troisième degré ax^ -h bx^-+- cx+d donne' des nom- 
bres en progression arithmétique du troisième ordre, dont les diffé- 
rences troisièmes sont constantes, car les différences premières étant 

n 
a[(x-\- iY — x^]-^b[{x -\-iy—x^)-\-c{x-\-i—x), 

ou 

a (3^^ H- 3^ 4-1 )-h & (2ar 4-i)-h c = 3aj;» -f-(3 ûH- 2ft)ar -h a -f- 6 4- c, 
on voit que les différences troisièmes sont constantes et égales à 

1.2. 3 a. 

En général, pour la fonction entière de degré m, on a des nom- 
bres en progression arithmétique du m'**"* ordre dont les m**™" diffé- 
rences sont constantes. Pour la fonction ax^ -\- bx"*-^ -\- . ..-\-fx-\-g, 
cette différence est i . 2 . 3 . . . ma. 

N, B, Si au lieu de substituer pour x la suite des nombres naturels 
I, 2, 3, etc., on mettait des nombres en progression arithmétique 
de raison h, la. différence m"'"', pour la fonction du /n'*"' degré 
ax^ + bxf^K , ,-^fx -^-gy serait i .2.3. . .maA™. 

Si Ton représente par 

Wo» W|, Uiy W3, . . . , Mn 



une suite de nombres et que leurs différences 
soient désignées par 



r 

M, Wo, Wî Ml,..., Un Mn 



Am«, Ai/,,..., AW;h-i, 

puis leurs différences secondes 

Aw, A Mo,- A Ma — Am, ,. . ., Am„_, — Am„_, 

par 

A' Mo, A^M, ,..., A'M„_2, 
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ei ainsi de suite, on déduira facilemenl de ces notations 

M, = M, -h 2 A Ut -t- A' I/o , 

M3= M, H- 3 A M, -f- 3 A' //«-h A* M,, 
et généralement 

Ui=u, -i-/rA«.H ^^ — "^^^ A»M,-H.. . -+- fr A*-' w, -f- A* w, , 

I . 2 

On trouvera semblablement 

A*Mo=W2 2M, -hM,, 

A' llo = Ma 3 «2 -f- 3 W, M, , 

et généralement y 

à*Ut=Uk— k Uk-i-\ Uk-i — . . . ±/rM, ipi/g. 

1.2 ^^ 

Ces formules, utiles dans plusieurs questions, sont exposées avec 
tous les développements nécessaires dans les Traités d'algèbre. 

52. On peut se proposer, relativement à la fonction entière 

f[x) = ax^-\-bx'*-' 4-...-f-/r-+-g', 

diverses questions, notamment celles-ci : Quels sont les nombres 
qui mis pour x rendent /(a: ) divisible par un nombre donné m; au- 
trement, résoudre en nombres entiers l'équation indéterminée 

f[x) = mx. 

Toute une partie de la théorie des nombres ou plutôt de l'analyse 
indéterminée traite de cette équation qu'on nomme congruence. 

Une autre question qui se rattache à la précédente est de trouver 
la forme des nombres m qui divisent une fonction entière f[x). 
Ces questions sont loin d'être résolues complètement et d'une 
manière réellement pratique. 

Voici une transformation de/(^) souvent utile. 

Théorème. — Si Von a 
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il en résultera 

f(x) —f{ac) = {x — a) [ax"-' -f- («a -h &) ^""^ 

Démonstration, — Cela résulte jj«mi formule 

X" — a'»=(^ — a) [^'»-'-ha>^?-4-a'^-'-+-. . .-h «""^^-ha"""']. 

Celle iransformalion peul encore êlre présentée autrement. Si Ton 
nomme fonction dérivée def{x) et qu'on représente par/' (x) une 
fonction tirée de la fonction entière «^" -h bx"-^ -h ^ -hfa -+- g, en 
multipliant chaque terme par l'exposant de x, puis diminuant cet 
exposant de l'unité, on aura 

/' [x) — . nax"-' -h (/i — i) bx"-^ -h . . . -+-/. 

Si/" (x) représente semblablement la dérivée de/'(^), de sorte 
qu'on ait 

f' [x) = n{n—i) ax"-^ -f- (« — i) [n — 2) 6^«-=» -h. . . , 

et ainsi de suite; si Ton remplace x par a -f-(^ — a) et qu'on déve- 
loppe les puissances 

par la formule du binôme, on aura la proposition suivante : 
Théorème. — La fonction entière f(x) se développe ainsi : 

1.2. . .n — I ^ ' 1.2.3. , .w ^ ^ 

ce qui rei/ient à 

/(x)-/(«) = (x-«)[/'(«)+-ÇM(^_«)H_...+ gfl.^(^_«).-,j. 

55. Après les fonctions entières d'une seule variable viennent les 
fonctions entières de plusieurs et principalement les fonctions algé- 
briques. Il faut distinguer surtout les fonctions homogènes. Les 
fonctions 

ax -f-. bf, ax-\- by^-^cZy ax -^ bjr -\- cz -\- du, etc . , 

sont des fonctions homogènes du premier degré. 
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Après les fondions homogènes du premier degré viennent ceHes 
du second, à deux ou plusieurs variables, 

ax^ _l_ l)y^ _^ cz^ -h dyz -h ezx -\-fxy^ 

el ainsi de suite. 

Ces fonctions homogènes du second degré sont dites quadratiques, 
et binaires, ternaires, quaternaires^ e/c, selon le nombre des variables. 

Comme les fonctions entières non homogènes se partagent en 
fonctions homogènes de divers degrés, on voit que leurs propriétés 
doivent dériver de celles des fonctions homogènes. 

54. En multipliant une fonction homogène de degré m par une 
fonction homogène de degré n on trouve une fonction homogène de 
degrém-t-». 

Voici des exemples qui serviront plus loin : , 

(tf'-h 6') (c» -h rf») = a» c^ -h 6^ c» -f- û» rf' -f- 6»rf« 

= (fl^c'H- h^d*) -f- (6* c^ -h a» rf') 
= [ac ±bdY^ [bc ip ad)\ 

Cette transformation s'obtient par l'addition de la quantité nulle 

7.ac. bc — 2bc.ad, 

ou par la soustraction de la même quantité. 

On voit donc qu'une somme de deux carrés, multipliée par une 
somme de deux carrés, donne de deux manières une autre somme 
de deux carrés. Mais il peut y avoir d'autres décompositions en deux 
carfés;cequi précède n'est qu'une simple vérification. Celte for- 
mule a été donnée par Léonard de Pise dans son livre des carrés re- 
trouvé par les soins du prince Boncompagni. 

Euler a donné la formule 

(a^-f-ft^-f-c^-f-rf^) (A»-f-B^-f-C^-+-D')=(«A-f-ftB-4-cC-f-rfD)% 

-h («B — bA-hcD — dCy, 
-h(aC — 6D— cA-f-rfB)S 
-f-(rtD + 6C — cB— rfA)% 

qui montre qu'une somme de quatre carrés, multipliée par une 
somme de quatre carrés, donne une somme de quatre carrés. Comme 
il est permis de changer le signe d'un ou de plusieurs des nombres 
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«, b, c, d; A, B, C, D^ ce qol ne change pas le premier membre, on 
a diverses décompositions. 
La formule suivante, qui est de Lagrange, renferme celle d'Euler : 

(^2_B^»— Cr^H-BCs^) ( ;>'^— B^''— Cr"-f-BC*'») 
= {pp'+Bqq'±:C rr' ± BC^y')^ 
— B(/?^'-f-p'g±Cr6'±Cr'5)* 
-^C(pr'—'Bqsf±.rp'zç.Bsq'Y 
-hBClqr'—ps'àzp' szprq'y. 

En faisant B = C = — i, on retrouvé la formule d'Euler, à la nota- 
lion près. 

Il existe des formules analogues pour des degrés supérieurs. 

M. Brioschi a donné une formule pour le cas du produit de huit car- 
rés par huit carrés, probablement la suivante avec quelques chainge- 
ments de signe : 

= ( ««' -h ftft" -*-'c</ + rfrf' + ee' -+-ff -h gg' -+- hh' y 
^{ab' — ba' — cd'-Ardc' — ef'+fe' — gh'+hg'Y 
-\-[ac'-^bd' — ca'—db'^eg'—fh' — ge''^hfY 
-h ( ad'—bc' -hc*'— da!—eh'—fg^ "^gf'-^ he' )' 
-+-( ae' 4- bf—cg'-\- dh'— ea' ~fV -^ gc' — hd' Y 

^ [af — be' -\-ch' + dg ^eb'—fa' — gd'—hc'Y 
4- {ag'+bh'-\-c€' — df'—ec'-\-fd' — ga'—hb'Y 
-\-[ah' — bg' —cf— de' ^ed^-^fc -h gb'-^ha'y. 

Cette formule m'a été communiquée par M. ProubeL 

La proposition s'étend au produit de la somme de 2" carrés par 
celle de 2"* carrés, qui est aussi formé de 2" carrés, comme Ta montré 
M. Angelo GenoccM {Annali di Matematica pura ed applicata, 
t. III, n<>4.) 

5tf. Les démonstrations précédentes sont purement arithmétiques; 
on pourrait aussi employer la considération des imaginaires; ainsi 

i(^-^b'){c' + d')={a'i-b\/^^i){a — b)/~){C'^d)/'^^ 
= [a-\-bsf^i)[C'^dsf=^i)^{a — bf^i)(c — dsf^ 
= [{ac — bd)'\-[ad-^-bc)^f^i\{ae — bd — (ad-k-bc)^ — i] 
= (ac — èrf )^4-(arf4- ftc)». 

C'est là une démonslrsnion analytique. 

I. 5 
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N Okci uuo autre déoionsuration de même genre. 
Si Ion pose 

fl» 4- 6' = (rt -+- 6 v^^^) (a — 6 v'^)» 
il ru résultera 

{«'-f- 6»)- = (a 4- b )/^y^ [a— h y/^ )' 

= (A-f-Bv^^){A— BV") 
= A'4-B% 

ou |>OManl, d'après la formule du binôme, 

I .2 

B = imr-»6 i ii- J^— ^6».^ 

I .2.3 

f )fi voit par cet exemple comment remploi des imaginaires abrège 
i'^*rU\f\H calculs. 

il Hffrait Cacile d'obtenir d'autres résultats par la multiplication, 
u%h\^ on n'en verrait pas immédiatement l'usage; il suffira d'en citer 
iiui'^l/iuei^uns d'un emploi fréquent : 

(a —b] (fl— ' -h cr-^b -h tf— ïfc'-f- . . . -+-a6"-» -h **"' ) =a'"— fr". 
Ijt Rangement de b en — ft donne, pour m pair, 

{a-^b) (ar-' — ar-^b^ar-^b^ — . ..-f-<ifr*-'— fr^') = a- — 6*, 
kit P^^^ "^ impair, 

(fl-T-*) («*"*— a^**-hflr~'6*— ..—«*"•'-+- ft*~') = rf" H- 6-. 

Si l'on bit 6= I, la formule 

{a— i)(a^'-f-a*-'+...-hfl-*- i) = a" — i 
donne la somme des nombres 

I, a, a%..., a—', 

tfjui forment une progression géométrique . 

$6. Parmi les fonctions transcendantes, la théorie des nombres 
f:oabidére surtout la fonction a*; en y faisant :c=o, i, a, 3, 4> etc., 
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on a une suite de nombres en progression géométrique 
I, rt, a', a-,..., (t'y 



dont la somme des termes est 



Les différences successives de ces nombres sont aussi des pro- 
gressions géométriques, comme on le voit ci-dessous 

I, a, «S «% a' 

{a — i), a [a — i), a? [a — i), a^{a — i) 

{a — i)%«(a— -i)% a^{a — i)' 

{a — \f, a [a — i)^ 



Leurs premiers termes forment encore une progression géométri- 
que 

(a — I), [a — if, {a — i)\ (a — i)*,.... 
Quand on considère les restes des nombres 

I, a, a\ a%..., 

divisés par un même nombre, on est conduit à certaines propositions 
d'où résulte une sorte de logarithmes aussi utiles en pratique qu'en 
théorie. 
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CHAPITRE VL 

DE LA œNGRUENCE DES NOMBRES. - THËORÈMES tLÉMENTlIBES. 



S7. Le nombre positif m éunt pris pour module ou pour terme 
de comparaison, si pour un nombre quelconque a on pose 

le nombre r, quels que soient son signe et sa grandeur, est dit réùdu 
de n pour le module m. Si le nombre q est déterminé de manière que 
r soit en valeur absolue inférieur à m, ce qui arrive quand mq est l'un 
des deux multiples consécutif de m, entre lesquels tombe a, on dit 
que r est un résidu minimum. 

Le résidu minimum positif étant r, le nombre r — m=. — (m — r) 
est le résidu minimum négatif. La somme des valeus absotoes de 
ces deux résidus r et m — r est donc «i. Quand m esiviultiple de n», 
il n*y a qu'un résidu minimum égal à zéro. 

On dit que deux nombres sont congrus pour le module m, quand 
ils sont réductibles à une même forme nur+r, r étant an résidu 
qu'on prendra généralement minimum. 

Les nombres n^=ma-\-r^ n' = m^ + r sont donc congras;cette 
congruence s'exprime ainsi 

nmsn! mod. m, 

ce qui revient à l'équation 

n — ii'=m(a — P), 

qu'on peut mettre sous ces deux formes 

n:=m[a — ^)-\-n' ou n' = m(P — a)-4-ii. 

On peut donc dire indifféremment que nest résidu de n\ ou n' de n, 
pour le module m. 



Tous les nombres sont compris dans les formules 

Les nombres 

o, ' I, a, 3,» . f, m — I 

forment un Bydtème de restes . 
Comme les formules 

mx-h m — i, mx-^m — 2, mx-^-m — 3... 

reviennent à 

/n(;rH-t) — I, m(jr?-Ht)— a, m(ar-Hi)- — 3,..., 

on peut dire qtie^ pour avoi^ tous les nombres possibles, il suf&t de 
considérer m formules consécutives parmi les suivantes : 

... /ii«p— 2, ntx — I, mXf /iw?H-i, iiiia?+*2,.,> 

ex, si Ton prend m nombres consécutifs parmi les $uivw4s 

... —3, —2, —I, 0, I, 2, 3. .., 

on aura encore un système de résidus . 

58. Au moyen de ces remarques on reconnaîtra tout de suite la 
vérité des propositions suivantes : 

Théorèmbs. — Les nombres congrus à un même nombre sont conn 
grus entre eux. Les nombres congrus suivant le module n le sont 
aussi suivant les diviseurs de m. Les nombres congrus suivant les tno- 
dules m, m', m'',..., premiers entre eUx deux à deux, le sont suivant 
fe produit m m' m*". . . . 

Si Von a 

ka^kb mod. m ou A-(a— ^6)^omôd.iyt/ ' 

et que k soit premier à m, on aura 

assb mod.^m, "' * * »' 

car a — b est divisible t)ar m. 
Théorème. — Si l'on a 

a^(Xf bss^f c^y,. . . mod.m, < ? 
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on aura aussi pour le module m 
a±*^a±(3, rt-f-6-f-cîsa-f-(3-hy, a*ssa*, abc.^a^y... 

Généralement, si 

F(.r), F(^,j), F(^,j, z),... 

sont des fonctions entières à coefficients entiers, on aura 

¥{a)&¥(a)y F(a, 6)sF(a,3), F(a, 6,c)ffiaF(a, j3, y). .. mod. m. 

Démonstration. — On le voit immédiatement en remplaçant 

a^a, bss^y c^y, mod.m 
par 

a = (X'^mg, b = ^'-\-mg^, c=.y'\-m^. 

Théorème. — Si dans F {x) on met pour x la suite des nombres en- 
tiers et qu'on prenne les résidus minima, ils se reproduiront période- 
quement : ce seront les restes de 

F(o), F(i), F(2)...F(m— I), 

le module étant m. 

Corollaire, — Si le reste r ne se présente pas, la congruence 
Y[x)^r est impossible. 

S9. Gauss se proposait de développer ce caractère d'impossibilité 
dans la huitième section de ses Recherches arithmétiques* On peut 
présumer qu'il voulait aussi parler de Timpossibilité des équations 
indéterminées à plusieurs inconnues. 

Quand F(^, r, -3...) = ^ P^"'' ^®s valeurs entières a: = a, 
y = b, !z = r. . . , à plus forte raison la coiigruence , 

F {x,y,z..,)mor 

a lieu pour un module quelconque. Donc si, pour un module con- 
venablement choisi, la congruence est impossible, on en devra con- 
clure l'impossibilité de l'équation E(^, j, 2.. .) = o. 
Pour le cas de F [x), Gauss prend l'exemple 

F (jr)=x>— 8^-1-6; 

alorsi pour le module 5, on a 

F{o) = i, F(i)^4, F(:>.)s3, F(3)s4, F(4)s3; 
on aurait pu prendre 
F (—2), F(— I), F(o), F{i), F (2) ou 4, 3, I, 4, 3. 
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Comme les restes o el 2 ne se présenleol pas, on voit qu'on ne sau- 
rait résoudre en nombres entiers les congruences 

x^ — 8^-4-6^0, x^ — 8^4-6^ 2 mod. 5, 

et par suite les équations 

X* — 8^4-6=0, x^ — 8^ H- 4 = 0» 

Voici d'autres exemples d'impossibilité, souvent employée :' 
Les congruences 

^2^2, 3, 4> 5, 6, 7, mod. 8 sont impossibles; 
autrement, un carré ne saurait avoir les formes 

SA-H-a, 8k-\-\ SA'-hS, 8A--^6, 8A--h7. 
De même les congruences 

x^^iy 3, 5, 6, 7, 8, 10, 11, mod. 12 
sont impossibles; autrement,, il n'y a pas de carré des formes 

i2/r-|-2, 3, 5, 6, 7, 8, 10, II, 
et ainsi de suite pour tous les modules. 

Théorème. — L'équation x^ -{- y* c=: z^ est impossible en nombres 
entiers quand l'inconnue paire n'est pas divisible par 4* 

Démonstration. — Il suffit da montrer qu'elle est impossible pour 
certains modules, c'est ce qui se fait comme il suit : 

I" On peut supposer que x et j n'ont aucun facteur commun^' car 
s'il existait, on le ferait disparaître par la division. Par suite, x et 2, 
yel z n'en auront pas non plus. 

2° Les nombres ^, j, z ne sont pas tous impairs, car si cela était,, un 
membre serait pair et l'autre impair; il n'y aurait pas congru ence pour 
le module 2. 

3° Un seul des nombres x,x, z peut être pair et ce n'est pas z, car 
il n'y aurait pas, pour 2; pair, congruence pour le module 4> le premier 
membre ayant la forme 4^-4- 2, et le second la forme ^k. 

4'' Soit X pair; il y aura impossibilité pour x double d'un impair/?. 
Dans ce cas, xz=ip donne 

16;?* = z'—y^ =(2— j') {z -t-r'); 
comme les facteurs z — x\ z -}-/' ont pour somme 22, et pour dif- 
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férence 27^, leur plus grand commun diviseur esl ft;<iD devra dduc 
poser 

et de là, par soustraction, 

11 faudra prendre le signe supérieur pour que les deux JB^eminres soient 
de la même forme 4 ^ + 1 ; on a donc 

équation impossible, le premier membre ayant la forme SA* + 4 et 
le second la forme 8/. 

Théorème. — L'équation 

X étant impair, se ramène à l'équation 

de sorte qu'en définitive on retombe sur le cas précédent, et l'imr- 
possibilité est généralement démontrée. 

Démonstration. — Soit 

x=pq\ ri^p'q' = {z±x^){z^:j^). 
De li 

T^p* = z ±x^9 2*^' }• = 2 ;f:j*; d'où p* — 2*«-'g* =:±/». 
11 faut prendre le signe supérieur, et ToA a 

pi — ^ = a«^«g«. 

Delà 

eo, prenant 

q = rSy D(ry s) = i. 

L'addition donne 

1^= r^-hiià^-'sY; 
donc, etc. 

Remarque. — Euler, dans son Algèbre, démontre l'impossibilité de 
réquation j:r*-h j* = 2'paruneméthode dite de Fermât et qui consiste 
à montrer qu'une solution en nombres positifs conduirait à une autre 
solution en nombres plus petits, et ainsi de suite à Tinfini, ce qui 
implique contradiction. Les transformations sont basées sur la réso- 



■ ; .-4 ! <j 
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luUon de l'éq«ali<Mi 

Il est vrai qu'elle est toujours possible, puisque . . ». 

est une Mémîté, niais éetà suppose que x, y, z nç sont pas spumistà 
certaines restrictions. Ainsi quand on aura prouvé, comme plus haut, 
qu'une seule des inconnues est paire, ^l que cette inconnue paire x 
est double d'un impair, l'impossibilité sera démontrée, car alors 

"'■•*'■'' ■' ' ' • • ' '• 

X* =: Z^ — J^ '» 

. j 

n'est pas même une congruence pour le modulé 8, le premier 
membre ayant la forme 8 A* + 4 ^t le second la forme 8/. 

Puisque dans la méthode dite de Fermât on part d'une splmiotn 
supposée existante et çn noàibres entiers, il est impossible que les 
solutions en nombres décroissants se prolongent à l'infini. Quand un 
examen plus approfondi fera voir le point où }e^ iran^foirmîiUoi^? 
cessent d'être praticables, l'impossibilité sera prouvée si les transfor- 
mations employées sont seules possibles. ï)ans le cas présent, la mé- 
thode de Fermât revient à la précédente qu'on peut nommer méthode 
de non-congruence [F. Y Algèbre d'Euler, ch^ i4). 

Une conséquence de l'impossibilité de a:*-+-/*=z* est celle dfe 
x*+f* = u\ Fermât a avancé que pourm>2 Téquation a:^-f-jj^=z'» 
est impossible. Cette proposition n'a pas encore été démontrée géné- 
ralement. Les cas les plus simples peuvent s'établir par la méthode 
de non-congruence, qui consiste à établir qu'il n'y a pas congruence 
pour un module convenablement choisi et par suite qu'il n'y «r pt^ 
égalité. 

Pour le cas de l'exposant pair, on peut généraliser et ramener l'im- 
possibilité de l'équation 

à celle de 

p'^ + q'^ =r*, 

le nombre m étant impair. 
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Théorème de Fermai. — Ses conséquences. 

40. La proposition suivante, due à Fermât, est remarquable par ses 
nombreuses conséquences. 

Théorème. — Pour le nombre premier P on a, quand a n'est pas 
divisible par P, «**""' ai i mod. P. 

Démonsi ration. — i" Dans le développement de (tf -+- 1 )** tous les 
termes, sauf le premier et le dernier, sont multiples de P, parce que 

p/p |\ /p i-i-i) 

— ^ ^-^— ^^ — ; ' est multiple de P. On aura donc 

I .2. . . i 

(a-^ifsa^-hi mod.P, 
ou 

(a-l-i)P_(a-4-i)sa'— fl mod.P. 

Or pour a = I le second membre i^— i est divisible par P, donc 
2^ — aTestaussi; puis en posant a=a, on aura S^t- 3 divisible par P, 
et ainsi de suite. 

On a généralement a^ — a = «(«'"• — i) divisible par P, et comme 
a ne Test pas, ce sera a*^'— i; on a donc «**■"• as i mod.P. 

i"" La formule du polynôme donne semblablement 

(^a-^ b-h c -^ d . . .f = a^ -^ b^ -h c^ -^ d^ -h. . . mod.P. 

Faisant a = b=c=zd...=zi,\e nombre des termes étant A", on aura 

A^fs**, ou *«•-=! mod.P. 

Ces deux démonstrations sont dXuler;' en voici une troisième de 
Gauss. 

3* Prenez les multiples de a, 

a, 2rt, 3fl,.. , (P^-i)tf, 
divisez-les par P, et soient 

''i, r-if Tj, . . ., 'V— >* 

les restes, ils seront différents et formeront à Tonlre près la suite 
I, 2, 3,. . ., P I. 

Car, si Ton avait /Vï = P^-f-r„ ya= Pç'H-ry et ri = rj^ il viendrait 
{' — j)^ divisible par P, ce qui est impossible; les restes sont donc 
différents. 



Si Ton multiplie membre à membre les P — i équations qui ge 
tirent de /« = P^-f-r, en donnant à îles valeurs i,2,3...P — i, on 
trouvera, en négligeant les multiples de P dans le piroduit des seconds 
membres, 

i,2.3...(P— i)^ïP~»si.2.3...P— I mod.P, 

et par suite a^-* ^ I mod.P, parce que i.a.S. . .(P'—*i) n'est pas 
divisible par P^ 

ïlemar^ùe. — Les restes r et P — r sont dits complémentaires; ils 
ne peuvent se présenter dans. la suite - 

'i» A, n, ...» rp_^ 

2 

car /a^ret jfa^P — r donnent (/-f-jf) a ^o mod.P ou i-i-j mul- 
tiple de P, ce qui est impossible quand i et j appartieiinent 'à la 

suite I, 2, 3, . . ., . 

2 

41. Cette dernière démonstration s'applique à la proposition sui- 
vante, généralisfition du théorème fte Fermait. 

Théorème. — Lorsque di est premier à m, on a 

p(m) j 

, av '^i mod.m. } 

Démonstration. — Soient i, a, ^,. . ., X, (x, les 9 (m) nombres in- 
férieurs et premiers à m; les restes des produits 

1. 1 ■ 
divisés par m seront différents et formerçut, à Tordre près, la suite 
I, a,.., [i, d'où l'on conclura, comme plus haut, que l'on a 

^pw^ I mod. m. 

Cette généralisation est d'Euler. 

Il est utile de remarquer le cas particulier suivant : 

Pour m = P^ on a, quand P ne divise pas a, 
^P«-\P^O=i mod.P^ 
Si a = I , on retombe sur le théorème de Fermai. 
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Remmrqme. — Coomie a ' — i = \a * — «/\* * "♦*"/» <» • 
rime des eongroences 

a ' BEI, a ' ^ — I bmmI.P. 
La suite inooirera l'atililé d'une règle pntiqae pour ssToir si le reste 

de a ' diTisé psr P est + i ou — i . 



4t. TstosÈBi. — Si panm les rtties de$ i 

a, aa, 3a,... f_I^ja, 

p I 

divisés par f, Uy em an fmi tmrpassemi- « om ammt 



P— I 

a '-^ =(—!)• niod.P. 



MmoasiFoiiom. — Soient les restes n^ r^... rp_,; comme ils 



2 



ne contiennent pas de restes complémentaires, en rempbçant 
p 1 

r.> par P — (P— n) = P — js» on aura 



P— I 

de sorte que les nombres r^y ra^ jry,. . . , non supérieurs à 9 et 

p i 

les nombres pt» px^..>»p« inférieurs à : seront à Tordre prèi 

on aura donc 

r». r.. Tj. ..rp_, ^1.1.3 . . . ( — «)* mod.P. 

Mais comme on a 

P— t 
P — * "^ 



il en résultera '' 

a ^ s(— 1)% mod.P. . ^ . 

Cette propositljipn est de Gauss. 
Tbéorèhe. — Pour a:^i, on a 

"=^-(^): , , :, 
et par suite 



2 ^ ssi^. mqd.P, pour P=:8Kdbi» 

p— I . ^ 

2 ^ SI, mod.P, ;70Mr P = 8K±3, 
ce qui revient à * ^ . .\ -. , . n ^ ; . *î • \ ' ' 

P--f P'-i 

2 ^ ^( — i)"^, mod.P. 
•» ■ ..'- ■■ . — . ^ . 
Si Ton pose P = 49±ï> ow a encore 

P-i ■ • - '•'•■-' -. •• •> 

2 ^ s(— i)^, mod.P. 

P--I 

Démonstration. — Les produits^, la^ 3^,...^| . a • sont, 

pour a= 2, égaux à 2, 4, 6,...,P — i. Les restes r», Ta,... ne diffèrent pas 
de ces produits et vont en croissant rie premier reste 20: qui surpasse 

p I 

e?t donné par l'inégalité 



2a?> ! ou X^ 3—9 



P— 1 

le nombre des restes plus grand que est donc 



t M l - 2 



■m. 

Si P = 4ç-M, 

ii = 2<7 — ç=ç; 
P=4ç — I donne 
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on a donc, pour P = 47±i, 

p— 1 
2 ^ «; — i)f, mod.P. 

Comme — rt — =^^q^zizq 01 ^q- — q=zn{q^ — q)'^q^ on aura 



P_, p«_, 

9^— rr — mod.2 ei 2 «f^—i) ° , inod.P. 



Remarque. — Cesl dans la théorie de Téqualion x^=a-h Vy qu'il 
convient de transformer la >'aleur de n qui donne 

P-i 
a ^ s— i)-, mod.P. 

11 suffit de dire ici qu'en supposant a positif et inférieur à P^ la 

vraie valeur de n, ou le nombre des restes de a, aa, 3a,..., ( J a 

p I . , 

supérieurs à 9 est donnée par la proposition qui suit : 

Théoaème. — Si le nombre positif a <C^ P est égal à 2a -f- r, r étant 
o ou i, selon que a est pair ou impair^ on aura 

P-i 

Démonstration. — Elle est analogue à celle donnée pour a = 2. 
Cas particuliers. — Pour a = 2, on a a == i , r= o, et 

. = -E(j').E(|)=ti-E(|). 

ce qui s'accorde avec ce qui précède, car E(-Y) = Ef— ^^j- 
Pour /i = 3, on a a = i , r= 1 , et 



. = E(£)-E(i). 



Pour a = 5, on a a = 2, /'= 1, ei : ■ • • i. i, ,;.j 

= E(|).B(-)-[K(±)H-B(i^)], 
et ainsi de suite. 
45. Voici un théorème qui fait connaître les restes des sommes 

S« = i'»-h2'"-h3'"H-...4-(P— O*"- 

• ■ •. .-^A 

Théorème. — Lorsque. m est multiple de P — i , on a SmSsP — t mod. P 
et y dans le cas contraire, Sa^omod.P. 

Démonstration. — Pour le premier cas, on a a^^^""')^! et, comme 
la somme S« a a P — i termes congrus à i, on aura 

S«sP — I, mod.P. 

Pour le second cas, on considère les équations - ' 

^^x[x-\- i)(ar-H2) = ^(^-4- i)(x + i){x -\^i)' 



{V — i)lx(x-^i)...{x-^V—Z) = x{x^i) ..(^ + P — 2) 
P2^(j?-4-ï)...(^-f-P— 2) = ^(^-Hi)..i(a?-hP — i). 

Si Ton pose 

^ = P — I, ou^H-i=P, 

la première équation donne 

2(P_i)==S,so, mod.P,* 

puis la seconde, qui revient à 

32^'-+- 32^ = ^(j?rH 0(^-4-2), 
donne 

2^^ = 2(P— ir = S„ 

divisible par P, puisque 2^ Test aussi, de même que le deuxième 
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membre; ei ainsi de suite jusqu'à ravant-dernière équation qui 
donne 

S(p_,)So, mod.P. 

En général, m = g( P — i ) -4- r donne 

(Tsar el S,sSr, mod.P. 

Remarque. — Les équations précédentes pourraient faire connaître 
les valeurs exactes des sommes. On a 

a i.a.3 L ^ J 

et ainsi de suite» les formules se compliquant de plus en plus. 

Théorème de WiUon. 
44. L'équation 

P:ix(x-hi)(x+a)...(xH-P— a)=x(jrH-i)...(x-hP— I) 

conduit à un théorème remarquable que l'on nomme Théorètme de 
tf'Uson^ du nom de celui qui l'a énoncé le premier. Il convient exclu- 
sivement aux nombres premiers, mais la longueur des calculs em- 
pêche qu'on puisse s'en servir pour voir si un grand nombre est pre- 
mier ou non. 

TiiÊoRbit M WiLS05. — On a« ponr ioui mambie fitmier P, 
H-i.a.3... (P— i)so, mod.P. 

Démomsiraiiom. — Si. dans Téquation 

P3x,x-h I \x -h a>. . . ;x-h P — a) = x(x-h i)(4r -f-!ï). . .;x-f- P— I ^. 

on £ftit x = P — 1« claque membre sera divisible par P. la dnision 
étant faite, si Ton néglige dans le premier meflihre les sommes mul- 
tiples de P; et que dans le second 

.P-i\P+»:.P-i-a...(PH.P«a:, 

ott néglige P dans les fiKieuis P---i, P+^,..., ce fui le léduH à 



— isi.2.3...(P— i), mod.P, 
ce qui revient à renoncé. 
Théorème. — Le nombre p n* étant pas premier^ on a 
1.2.3. ..{p — i)^o, moA. p, 
excepté pour p=^ qui donne i . 2 . 3 s»2, ino<Jb« 4» 

pémonstratio.n.'-r i« Si p ==: qr, les hombres^ j et i^jétant iriégaitxi 
se trouvent Mins la suite i,2,3^..,/>—i; le produit 1.2.3. ..(/; — i) 
est donc divisible par j^. 2° Soit p = 5% si ^ — i égale ou surpasse 20, 
on aura-^t'Jîi.^y. .^i^i^^ dlVWibte^iàf ^- îig4y^2 5^:^2^y et par co^^ 
quent divisible par p; comme » — 1 = 5* — i,la condition q* — i>2ç 
revîentà(9 — i)^>2 0u ç>'ï-f-V^'>2j 

Théorème. — La congruence à module premier P 

*'• ' 14-1.2J3. ..(P— 1)^0, mod. pV 

révient à - ' •••■■■• ' • ' . '" ■ • ' ' ' '"''' "'" " ' " ' " 

Ti.2.3...(^--^V.T-f-(— i) * Wo, tnod.r, 
savoir, pour P ^ i , mod. 4 > 

[1.2.3. ..(î^)lVi = o, mod.P, 

e/, powr P ^ 3, mod. 4» ^ ^ ^..^i.^v\ 

[.-...(i^)ï-. ' 

= ri.2.3../(5~W»l f*.2.3.../?^ mod.P. 

Démonstration. — Cela siiit de ce que Ton a i{P — i)^ — f% mod. P, 

P— I 

el de ce que Ton prend pour z les nombres i, 2, 3,. . . , 

6 
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Remarque. — Pour P^3, nioil. 4, **"n desf nombres 

est divisible par P; il n*est pas facile de dire à priori lequel de ces 
deux nombres est multiple de P. 

45. Théobème. — Le nombre n étant égal ou inférieur à P, la fonc- 
tion entière 

ne peut être rendue divisible par P, nombre premier ^ par plus de n 
nombres inférieure à P. 

IV. B. On suppose le premier coefftcieni non multiple de P. 

Démonstration. — !• Cela a ^ic prouvé pour or -4- 6; il n'y a qu'un 
nombre inférieur à P qui rende rt^H-fc divisible par P, a® Soit 
ar*-f-6x-4-c; si un premier nombre j: = a donne aa'+ 6a -+-c mul- 
tiple de P, pour d'autres valeurs de x qui rendent aj;'-+- 6^ -l-c mul- 
tiple de P, 

ax^-^ bx -h c — (aa'-h &a -h c) = (x — a) [a{x -h a) -4- 6] 

sera aussi multiple de P. Or aucune valeur de x <CP, et autre que a, 
ne rend x — a multiple de P ; c'est donc a ( j: 4- a) -+- 6 qui doit l'être , 
ce qui ne peut arriver que pour une seule valeur de x inférieure 
à P. Ainsi il n'y a pas plus de deux valeurs dex inférieures à P qui 
rendent o^'-j-A^H-c multiple de P. S'» On prouve de même qu'il va 
au plus trois valeurs de x inférieures à P qui rendent 

ax^ H- bx"^ -{-cx-^ d 

multiple de P. El ainsi de suite. 
Théorëme. — La fonction 

x^"^ — iz={x^ — I ) ( j-c»-»;--!- ^('«-2)-_^_ . . . ^' 4- I ), 

où l'on suppose P — i = m./i, est rendue divisible par P en mettant 
pour X les mn nombres 

I, 2, 3,..., (P— i) 

inférieurs à P. De ces nombres, m rendent x'* — i divisible par P, 
et les (n — i )/» autres rendent le second facteur 

divisible par P, nombre premier. 
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Démonstration. — Il suit du théorème de Fermai que 

est rendu divisible par P en y faisant y = 1, 2, 3,..., P — 1. Tous 
ces nombres rendent 

divisible par P. Si le facteur x^ — i n'était rendu divisible par P que 
par m — à valeurs de x inférieures à P, il faudrait que la fonction 

fût rendue divisible par P par mn — {m — è) = m(n — i ) -4- ô valeurs 
de a: inférieures à P, ce qui a été démontré impossible. Il faut donc 
admettre que m nombres pris parmi i, 2, 3, . . . , P — i rendent x'^ — i 
divisible par P. 
Généralement si Ton a 

x^-'-i=f{x),f,{x), 

f(x) étant de degré k txfx{x) de degré P — i — /r, la fonction /(j:) 
sera rendue divisible parP par k valeurs de x inférieures à Pj et 
/ (x) le sera par P — i — k valeurs. 



6. 
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CHAPITRE VII. 

RESTES DES NOMBRES EN PROGRESSION GÉOMÉTRIQUE. - THÉORIE DES 
LOGARITILMES MODULAIIIES OU POUH UN MODULE DONNÉ. - TABLES 
OU CANON ÀRITHMETJCUS DE JACOBI. 



^0. On sait que, le nombre a étant premier à m> il en résulte 

a:^ ' ^ I , mod. m , 
d*oii 

a ^^ 'ss I, mod. m, 

quel que soit l'entier positif /r; d'après cela, pour abréger les énon- 
cés des propositions, on admet les définitions suivantes : 

1. Quand a* est la moindre puissance de «, autre que «% qui soit 
congrue à l'unité pour le module m, on dit que le nombres appar- 
tient à l'exposant e pour le module m. 

IL Les restes de i, a, aS..., «•-' divisés par m composent la 
période du nombre a pour le module m. 

Théorème. — Les termes de la période du nombre a, qui appartient 
à V exposant e, pour le module /w, sont inégaux et en nombre e divi- 
seur de 9 ( m ). 

Démonstration, — Par hypothèse on a a'^ i, mod. /n, et pour des 

exposants a, (3 moindres que e on ne saurait avoir «^'^i, a^i, 

mod* m. On i\e pourra pas non plus avoir a ^cty mod. m, car il 

en résulterait a ' ^ i , mod. m, ce qui est impossible, a — (3 étant 
inférieur à e. • 

Les restes de la suite 

I , a, a% r/^ . . . , a*^' 

étant inégaux, Il en est de même de ceux des nombres 



qui reviennent à ceux de la suite 

I, a, a%..., a'-\ 

él, en général, de a'^ i, mod. m, on lire 

àr^é*^, mod. m; 

ce qtiî riîbritre que les restes des termes de fa progression indéfini^ 
nient prolongée se réproduisent périodiquement. Les termes 

a* y a}% a?% . . , , «*% 

étant les seuls congrus à i pour le module m, puisque c? l'est 
aussiv H est nécessaire que <^(ni) soit multiple de e, ou autrement 
que e soit diviseur de 9 (m). 

Seconde démonstration, — Si Ton établissait, comme le fait Eqler, 
que Texposant auquel appartient a pour le module m est diviseur de 
<p(/w), comme on aurait- 

(p(m) = /re, af^\, mod. m, 
.il ea résulterait . , 

V ' ^^ . ' , , a? '^^i, mod. m. 

Y<^ici la démonstration d'Euler : 
Les restes de 

(1). I, a, «%..., «— ', 

o« les termes de la période de «, sont différents et premiers à m. 
Si Ton n'a pas <p (m) = ^, soit b un nombre inférieur et premier à m 
et de plus non compris dans la suite (i) ; on formera la suite 

{p^) b, ba, ba^y,..y ba^"^; 

les restés de ces nombres seront tous différents entre eux, puisque 

ba'^ba y môd. m, supposerait que Toti a (t ^a y mod. m. Us se- 
ront aussi différents des nombres de la suite (i), puisqu'en suppo- 

sant ba ^a , mod. m, il en résulterait pour (3> a, 



î — a 



b^^a , mod. m, 
ce qui est contre Thypothèse. Pour a > p, en mulliplianl par a 
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il viendrait 

r 3 -j.- f _ ijt p _ '« _ fl-, 

Ort ^rt' OU u^a , moa.//i, 

conlrairemeni à l'hypothèse. 

Si Ton n'a pas (p(m) = 2e, outre les 2e nombres des séries (1), (2), 
il y en a d'autres encore inférieurs et premiers à m. Soit c un tel 
nombre, on montrera de même que les restes de I9 suite 

(3) c, ca, ca\*..j va'-* 

sont premiers à m, différents entre eux et des restes des suites (1), 
(2), de sorte que l'on aura 3 e nombres inférieurs et premiers à m. 
En continuant de même, on trouvera que l'on doit en avoir <p(^)=rAre, 
car supposer que ^(/n ) = he -h r, c'est supposer par là même que 
9 (m) est au moins égal à (/r -h i)e. 

Exemple. — Soit m = 3r, le nombre 2 appartient a l'exposant 5; 
de sa période 

(1) I, 7-, 4, 8, 16, 

on tire 

(3) 

(4) 
(5) 
(6) 

Au moyen de (i) on a obtenu tous les autres nombres inférieurs 
à3i dans l'ordre particulier indiqué par les suites (2), (3), (4), (5), (6). 

47. Il se présente ici plusieurs questions. Le nombre d étant divi- 
seur de 9 (/w), y a-t-il des nombres appartenant à l'exposant rf? Com- 
bien y en a-t-il (on les suppose inférieurs au module)? Comment 
peut-on trouver ces nombres? 

Pour résoudre ces questions, il convient d'examiner séparément 
les différentes formes du module. 

Du module 2*". 

Les nombres premiers à 0.'" sont les nombres impairs; comme ils 
ont nécessairement une des formes 4A*4-i, 4^ — »> en rtiettant en 
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évidence la plus haute puissance de i qui divise /r, on peut poser 

i =± I -4- ti «; 

dans celte formule les lettres û, i représentent des nombres impairs, 
Texposant a, qui est au moins 2, peut être pair ou impair. Sous 
cette forme, on voit de suite à quel exposant appartient le nombre /. 
Le nombre i, qui n*est pas contenu dans cette formule, appartient 
à Texposant 1. Les nombres 2*" — 1, 2"'-' ±1 qui y sont contenus 
appartiennent à Texposant 2. En général, on a cette proposition : 

Théorème. — Le nombre impair / =ih:i-f-2*a, oà a est impair, 

appartient à l'exposant 2 

Démonstration. — Si Ton cherche quelle est la plus haute puis- 
sance de 2 qui peut diviser i" — i, le nombre /i étant pair ou impair, 

en mettant n sous la forme nz^z^r b^ le nombre h étant impair, on 
a d'abord 

/ , a \h t^ j a ^_b,b 1 2a2, 

\±i-l-2 a) =zti-+-6>.2 .a±-^ 2 a -h-..- 

• ï .2 

Comme à partir du troisième terme l'exposant de la plus haute puis- 
sance de 2 qui divise chaque terme surpasse a, on aura 



(±I + 2%)*=±. 



2 C, 



le nombre c étant impair. Si Ton élève maintenant à la puissance 
1 , comme 1 on a 

\±:H-2 C) =H-2 C\7, C±lj=I-f-2 rf, 

le nombre d étant impair, on aura, par suite d'élévation successive 
au carré, 

(± iH- .%)''' = . -H ."-^V. 
/étant impair; par suite, 

i±H-2 a) ==I-f-2 ^ g, 

g étant impair. 

Ainsi, quel que soit 6, le nombre |3 restant le même, 2^"*"^ est la 
plus haute puissance de 2 qui divise t — i. 
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sa Ton fait 6 = I et a -f- 13 = m, d'où p = m — «, on verra v^ 
appartient à Texposant i "~ *^. On a 

comme a est au moins 2, l'exposant est non-seulement diviseur de 

^fî"), comme ila été prouvé, mais il l'est même de-9(2'"). Ce n'est 

que pour les modules 2 et 4 qu'il faut s'élever jusqu'à L'exposant 
9(2"). 

Pour le module 2, le nombre i appartient à l'exposant i« diviseur 
de-9(2) = i. 

Pour le module 2* = 4, le nombre i appartient encore à l'expo- 
sant I, mais 3 appartient à l'exposant 2 = 9(4). .1 

Pour le module 2' = 8, le nombre i appartient à l'exposant ly les 

nombres 3, 5 et 7 appartiennent à l'exposant 2 = - 9(2»), 

Quand on a trouvé la moitié des termes de la période du nombre 
/, l'autre moitié s'en déduit par la proposition suivante : 

'Théorème* — Quand on a trouvé la première moitié de la période^ 
en augmentant ou diminuant les termes rfea*-', moitié du module, 
on a les termes de la seconde moitié. 

Démonstration. — Si le nombre / appartient à l'exposant pair 

2a>2, comme 1^* — 1 = (/'^ — i) (/"^H-i), a étant pair, le deuxième 

facteur est divisible para et non par 4; i^ — i, qui ne peut être di- 
visible par 2"", Test donc par 2"*-', et l'on a 

I *= I -H 2»"-» û = ï H- 2*»-* -h 2*. A"; 
le nombre a étant impair, multipliant par 1''=: 2/r'-hi, il vient 



«-+-/ 



= /''4-2'"-'-h2'"A-''. 



Remarque. — Si l'on avait i*'^7r*-\ comme 2*"= 2"^' 4-2'""', on 
ferait 

/a-+-/ .__ £r_ ^«K-i _^ 2"' (A" 4-1), 

c'est-à-dire qu'il faut, pour avoir le reste de i*^'^'!, diminuer ou aug- 
menter de 2"'-' celui de l^ 
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48. Le plus haut exposant auquel puisse appartenir un nombre 
impair pour le module 2'">4 est donc 2"*"^ Gela arrive pour les 
nombres ±:h-4(2A*-m), ou 8/r-f-3, 8/r4-5. 

Dans ce cas la période contient 2*"-' nombres impairs, c'est-à-dire 
la moitié des nombres impairs inférieurs à 2"*. Au-dessous de 2"», il 
y a 2"*-» nombres impairs partagés en quatre classes : 

1** Les nombres 8A*-f- 1. au nombre de 2'»-*. 

2*» Les nombres SA- -1-3 id. 

3*» Les nombres 8k -h 5 id. 

4^ Les notables 8 fr+- 7 id. 

La période d'un nombre SA* 4- 3 ou 8k + 5 donne comme restes 
des puissances paires les nombres 8 k -\-i. 

La période d'un nombre 8 A* -t- 3 donne les nombres 8 A* -h 3 comme 
restes des puissances impaires. 

La période d'un nombre 8 A* H- 5 donne les nombres 8 A* -h 5 comme 
restes des puissances impaires. 

On ne trouve janiais les restes de la forme 8A'-f-7. 

49. Quand on a calculé la période du nombre 3 ou 5 pour un mo- 
dule 2*", on peut en déduire la solution de diverses questions. 

Prenons pour exemple le module 32; le plus haut exposant auquel 

puisse appartenir le nombre impair 3 est 8 = ^ 32. La période aura 

8 termes 

ï> 3, 9, 27 : 17, 19, 25, 11; 

coïpme on 1^ voit, 

17=1-1-16, 19=3-1-16, a5=9-hi6, 11=; 27-1- 16 — 32. 

Si l'on veut rendre x* — a divisible par 32, il faut d'abord que a 
ait la forme SA^H-î. Soit « = 17, en posant ^^3^, a= 17^3", il 
vient 

34-^— 3« = 3«(34-^~« — i) = 32z. 

Cette équation ne peut être satisfaite qu'en posant ^f— a=^8t. Or 
ici a =^4» donc j = i -1-2/, j=i, 3, 5, 7,. . . donnent 

x = 3, 27, 19, 25, 

qui peuvent être pris avec le signe — i ; il y a donc 8 nombres infé- 
rieurs à 32 qui rendent a?* -^17 divisible par 3a, comme on le vérifie 
facilement. 
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Pour rendre x^ — a divisible par 3a, si a esl de la forme 8k 4- 3, 
par exemple 19, il se trouvera parmi les restes, on aura 

19 «3^ 
Soit ;fss 3^, mod. 82, on aura 

3»/— 3^r=r3»(3V-^— l) 

divisible par 32; il faut avoir 3j — 5 divisible par 8, ou bien encore 
7 -f-i divisible par 8, 7 = 8^ — i, de là 7=:= 7, j;=: 1 1. Ainsi, pour 
Vendre x^ — 19 divisible par 32, il faut prendre ^=:: 11. 

Si a avait été de la forme 8/r-f-5, il n'aurait pas élé compris dans 
la période, on aurait fait x^ — 7, de là 

r*^ — a, mod. 32. 

Soit a= i3, comnoe 3a — 1 3 = 19, on aurait eu y^ ^ 19. On a, comme 
on Ta vu, j= ï ï , donc 

^ == 32 — 11 = 21. 

On voit par ces exemples l'utililé d'une Table qui donnerait les 
restes de la période du nombre 3, pour le module 2"*, et celle d'une 
seconde Table qui pour un reste donné ferait connaître l'exposant 
de 3. Autrement, en posant 

aês3*, mod. 2*, 

la première Table donnerait a connaissant a, et la seconde a con- 
naissant a. 

Voici pour le module 128 = 2' la disposition des Tables d'après 
Jacobi : 

m = 128=: 2', -7- = 32. 
4 

A. Nombres {correspondant auTi Indices). B. //i</ice5 (correspondant aux iVo/»&rc5). 
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Pour la Table A, il faut remarquer que dans la période de 3 les 
restes qui surpassent la moitié du module 128 ont été remplacés par 
leur complément. On a 3' = 8i et8i>64, ce n'est pas 81, mais c'est 
128 — 81 = 47 que l'on a inscrit sous l'indice 4« A l'indice 24 on 
voit correspondre 3i = 3. 8-1-7; un tel reste n*a ï)ti se présenter, 
c'est 128 — 3i = 97 qu'il faut prendre. 

Cette Table A, qui donne les nombres qui correspondent à des 
indices connus, étant faite, on en déduit la Table B, qui donne les 
indices des nombres connus. Au nombre 39 = 4 -8 H- 7 on voit ré- 
pondre 6, mais le reste Sg ne peut se présenter, 6 répond en réa- 
lité à 128 — 39 = 89. 

En ayant égard à cette remarque, l'emploi de la Table est très- 
simple. 

PftOBLÊME. — Résoudre la congruente ^^73, mod. 128, ou ('équa- 
tion a:* = 73 4- 1 28 j. 

Solution. — Les valeurs de x sont égales deux à deux et de signe 
contraire. Si ^=: a satisfait, il en sera de même de — a ou 128 —- a; 
comme a est nécessairement impair, des nombres a, 128 — a, l'un 
appartiendra nécessairement à l'une des formes 8/r-f-i, SA- -h 3, 
nombres qui, pour la base 3, répondent à de certains indices. Une 
de ces deux valeurs doit être donnée par la Table. On a, en posant 
73 =: 128-^55, 

73 s 3'% mod. 128. 

Soit X ^ 3*»**', mod. 128, il vient 

34înd*^3.i^ mod* 128, 

3<ind«— 18 ^~ I 



OU bien 



ce qui ne peut arriver que pour 4 ind^c — 18, multiple de 32 = ^128; 

or cela est impossible, l'équation Test donc aussi ; mais ;r^= 73 H- 1 28 j 
ne l'est pas. Dans ce cas, il faut poser 

2ind^ — i8 = 32j^, ind^ = 9-1-16/, 
de là , 

ind;r=:9 et ind^ = 25, 

auxquels répondent ^=: 29 et ^= 35. 
Ainsi la congruence x*^73, mod. 128, est impossible. La con- 
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gruence x^^']^, niod. 128, a quatre solutions ±29, ±35; la sub- 
stitution les vérifie. 

Problème. — Résoudre la congruence x^is33, mod. 128. 
Une telle congruence, l'exposant étant impair, est toujours pos- 
sible. Comme 33 = 8.4-1-1, 33 a un indice, et Ton devra poser 

7indj: — ind33 = 32.>'; 

comme ind33 = 8, on a 

7 i n ( I :r = 8 -f- 3 2 7 = 8 ( I -4- 4 > • ) ; 
X=i5 donne 

i-f-4j = 2i = 3.7; 
donc 

ind^ = 24, 
et généralement 

ind.r = 24-1-32;;; 

mais il suffit de prendre indjr = 24, d'où 

JT = 1 28 — 3 1 • 
On vérifie que Ton a 

3Ps65, 3i*s95. 3i*si, 3i's95s— 33; 
donc 

(— 3i)-^33, mod. 128. 

Problème. — Résoudre la congruence x^^3r, mod. 128. 
Le nombre 3i étant de forme Sk -1-7, on fera 

( — ar)*s3 — 3i es97. 
Au nombre — 3i répond 24; en posant — x = z, il viendra 

5indz — 24= 32j^% 
ou bien 

5indz = 8(3-f-4r); 
/=3 donne 

3h-4j=i5, 
donc 

indz=:24, 
d'où 

z=z — 3i et ^ = 31; 
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et, en effet, on n, d'après les calculs précédents, 

Sans avoir égard à ces changements de signe, on posera 

5inda: — indSi^o, mod.32, 
de là 

ind^==24, ^ = 3i. 

En général, étant donnée la congruence 

ax"^bf mod.2'", 
on en déduira 

inda-h wind^ — indft^o, mod. a*^', 
ou bien 

nindx = \ndb — inda+ 2'"-'j5. 

Pour la possibilité, il faut que la plus haute puissance de 2, qui di- 
vise n et 2"'-% divise aussi indft — inda. 

Du module premier impair P. 

50. Pour un module premier impair P, quand on a trouvé Texpo- 
sant diviseur deP — i auquel appartient! un nombre a plus petit 
que P, on prouve de diverses manières qu'il y a des nombres apparte- 
nant à Texposant P — i et qu'ils sont en nombre 9 ( P — i ). On prouve 
plus généralement que, qi^el (jue soit rf diviseur de P — i, il y a 
<p(rf) nombres plus petits que P et appartenant à Texposant d. 

Si le nombre a appartient à l'exposant rf, on a a*' — i multiple de P, 
a est donc l'un des d nombres inférieurs à P qui rendent x^ — i 
multiples de P. De plus, les restes, tous différents, des nombres 

divisés par P sont les seuls nombres qui puissent rendre ^ — i mul- 
tiple de P; c'est donc parnii ces restes qi^'il faut chercher les autres 
nombres qui pourraient appartenir à l'exposant d. Pour savoir à quel 
exposant appartient a', ou, ce qui est la même chose, le reste de a' 
divisé par P, il faut trouver le moindre nombre e qui donnç ie, 

multiple de d. Comme le moindre multiple de i et d esl - ^ , , . <, 

D(rf, I) 

il faudra prendre e = — — — . Ce nombre ne peut être égal à d que 
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si Ton a D (£/,/)=: I, ou / premier à d. Comme au-dessous û» d il 
n*y a que 9 ( J) nombres premiers à rf, on aura celle proposilion : 

THÉORfcME. — S'il y a un nombre a qui appartienne à V exposant d, 
il y en aura 9 (rf) donnés par la suite 

V. fi i 

a, a , a'^,..., a\ 

oà les exposants ï, a, (3,.. ., 5 sont tous les nombres inférieurs et 
premiers à d. 
De là résulle encore celle proposilion : 

Théorème. — Il y a des nombres qui appartiennent à un diviseur 
quelconque d de P — i . 

Démonstration. — Au diviseur i apparlienl le nombre i. Au divi- 
seur 2 le nombre — i ou P — 1 ; si rf, rf', rf",. . . , sont les aulres di- 
viseurs de P — I auxquels apparliennenl les aulres nombres de la 
suile I, 2, 3, . . . , P — I , comme loul nombre inférieur à P apparlienl 
à un cerlain exposanl, on,aura 

9(i)-|-9(2)4-9(rf)-4-9(^')-H---=P — I- 

Or on a irouvé 

2?(rf) = P-i; 

la somme s'élendanl à lous les diviseurs de d^ il esl donc nécessaire 
qu'il y ail des nombres apparlenanl à loul diviseur de P — i, car au- 
iremenl le nombre P — i aurail deux valeurs inégales. 
Voici un aulre modo de démonslralion : 

Théorème? — Si les nombres a, b appartiennent à des exposants 
différents oc et ^ dont l'un ne soit pas multiple de l'autre, il y aura 
des nombres appartenant à l'exposant m (a, (3), moindre multiple dé * 
a et (3, et par conséquent plus grand que chacun de ces nombres. 

Démonstration. — On décomposera m{a,^) en deux fadeurs a', 
(3' premiers entre eux, le premier diviseur de a ei le second de (3. 
La chose esl toujours possible, comme on le voit, en décomposant 
a et p en leurs facteurs premiers ; il y a même plusieurs solutions^ si 
un même facteur P a le même exposant dans a et p. Cela posé, 
comme l'on a 
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Si Ton avait r== m -+- r', il viendrait 
OU encore 

Si Ton fait 2m = P — i, on a le cas de l'énoncé. Quant à la der- 
nière partie, elle a été prouvée plus haut. 

Théorèhe. — La congruence g^^ g^, mod. P, donne 
a ^(3, mod. P — i. 

Démonstration, — La quantité g^ — S ^= s ^S^'^ — étant 

divisible par P, g^" '^— i doit l'être; il faut donc que a — ^ soit 
multiple de P — i . 

D'après Gauss, au lieu déposer g-^^a, mod. P, on pose g^*"^''^^, 
mod. P, L'abréviation inda, pour indice de a, représente un nombre 
entier inférieur à P. Dans les Disquisitiones, Gauss donne les indices 
des nombres premiers pour les modules inférieurs à loo. Il est bien 
préférable d'avoir une Table donnant les indices de tous les nombres 
inférieurs à P. La Table de Jacobi, Canon arithmeticus, est construite 
pour les modules inférieurs à looo. Au lieu de calculer les nombres 
répondant aux indices i, 2, 3,. . ., P — i, on peut se contenter de 

P — 1 

calculer ceux qui répondent aux indices i, 2, 3,. . . , , car, en 

p — I 
vertu de g- ^ ^ — i, et de g^^'^^'^a, on tire 

g ^^ — a^P — a, mod. P. 

Au moyen.de cette Table, on en forme une autre donnant les in - 

P — 1 

dices des nombres. Si Ton a ceux des nombres inférieurs à » 

2 

P — I 

on peut en déduire les autres, puisque a < donne 

P — I 
P_rt> , 



et que d'ailleurs de <2^g"'"^" on tire 

indado 
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P—l 

Si, en calculant les restes de 1, gf,. . ., g ' , on a trouvé 

P — I 
ind« et a étant plus petits que » on aura par là même Tlndice 

p I p I 

d'un nombre < ; mais si, inda étant <r 5 on avait 



on prendrait 

g ^ ^P — «, mod. P. 



inda- 



p I 

Comme P — a est plus petit que —^ — » on obtiendra ainsi tous les 

, P — I 

•indices des nombres inférieurs a • Si Ton prolongeait la Table 

de Jacobiy ce qui serait fort utile, on pourrait sans inconvénient l'a- 
bréger de moitié, comme il vient d'être dit. 

Gauss, dans ses Disquisitiones, ne donne pas la Table qui fait con- 
naître les indices d^îs nombres. Il montre comment la Table qui donne 

la réduction des fractions 5 en fractions décimales périodiques peut 

faire connaître les indices des nombres pour le module P; ce moyen 
est ingénieux, mais long et incommode. 

Un seul exemple de l'usage de ces Tables suffira ici. 

Pour rendre af^ — a divisible parP, on posera 



j; = grindx^ ÛSg^î"'»'», mod.P; 



de là 
ou bien 
ou encore 



indx ^= 0>indfl 



S 



m ind x — ind « = ( P — \)y\ 



Il suffit donc de rendre inda-f-(P — 1)/ multiple de m, ce qu'on 
sait faire, quand le plus grand diviseur commun à P — i et à m di- 
vise le nombre ind a. 
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On pourrait remplacer le mol indice par logarithme pour le mo- 
dule P, el Fabréviation ind,a par L.a. 

Voici pour le module P = 61, P — 1 = 2». 3. 5 la disposition de la 
Table de Jacobi . 



P = 6i, 

A. Nombres, 



p— 1 = 2». 3. 5. 

B. Indices. 



I. 





1 


2 


3 


4 


5 


{) 


7 


S 


• 






10 


39 


=/( 


^7 


31 


37 


.6 


iG 


3ft 


1 


^4 


|8 


58 


3i 


5]5. 


13 


ÛO 


^i 


/^1 


2 


i3 


8 


'9 


7 


9 =y 


4(i 


3!^ 


35 


<i 


3 


(So 


:5i 


33 
3 


:J7 

3o 


^ 

5G 


40 
1 l 


3/i 


35 
g 


^5 

30 


33 

»7 


4 


47 


> 


5 


^8 


53 


^1 


^ 


5:1 


-Vj 


i3 


ï8 


36 


55 


G 













































V. 





[ 


î 


3 


4 


5 


G 


7 


8 


D 






fio 


17 


ii-i 


3,1 


'4 


^î) 


33 


:ii 


^ 


1 


J 


^^5 


j6 


ao 


10 


■,ti 


8 


^^9 


1 1 


i^ 


3 


^8 


5 


3i 


3& 


3 


liS 


7 


9 


^7 


a5 


^3 


ii3 


55 


37 


3r> 


37 


58 


33 


9 


4 


35 


iK 


53 


^ 


'i> 


38 


a(i 


^û 


5o 


19 


5 


i5 


3i 


54 


5i 


53 


^9 


^*^ 


4 


ij 


'7 


G 


3o 





















La Tablé A contient la période du nombre 10, racine primitive du 
module 61. Dans des cases correspondantes aux indices ou exposants 
I, 2, 3,,.. on volt les restes de 10, io% io%... divisés par 61. La 
Table A contient la période entière ou les restes de 10, 10% 10%..., 
lo^**; mais il suffit de calculer la demi-période i, 10, io%..., lo'»: 
ainsi on pourrait sans inconvénient supprimer tout ce qui est au- 
dessous de la ligne ponctuée, 

La Table B donne les indices, exposants ou logarithmes modulaires 
des nombres i, 2, 3,. . . ; elle se forme au moyen delà première. Dans 
ces Tables, chaque ligne contient dix nombres, les unités de Targu- 
ment sont sur une première horizontale, les dizaines sur la pre- 
mière colonne verticale. 

Voici un exemple de l'emploi de cette Table : Soit proposé de ré- 
soudre la congruence 



ou réquation 



j;'^3i, mod.6i, 
A'' = 3i-|-6i j. 
Comme on poul poser .r^io'"'*', 3i^io'"'^", il vient 

,Onndx^,oind.^i^ mod.6l, 
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MU 

io''"**'-'»***' = i, mcxl.Gi, 
ou eDCorc 

7iii(lx — - iii(l3i=:o, iiio<l.(>o, 
ce qui revient à 

7 iinJ.r — l'i =6or. 

Pour rendre 6o>-f- 13 divisible par 7, il sufHl de faire ^•= 2 ; ainsi 

. , i33 

nid X = = 19, 

d'où 

En généra], étant donnée la congruence 

ax^^b, inod.P, 
on en tire 

indtf -f-'iind jr^ind6, mod.P — 1 ; 

car en faisant 

rtsg^*»**«, ^s^'*"**', jr"=g-"'"**', mod.P, 
il vient 

.^.indo+nindx^ tr\t»àh mod. P, 

ou bien 

OU encore 

ind « -I- n ind JT — ind^^Eo, mod.P — 1, 

ce qui revient à 

n indjT — (P — 1^ >•= indé — indff. 

Cette équation fera connaître ind x, puis la Table donnera x. 

Du module F". 

tfS. Quand on connaît les racines primitives du module P ou les 
nombres appartenant à l'exposant P — i = çfP), on trouve immédia- 
tement les nombres qui, pour le module P", appartiennent à l'ex- 
posant P''-'(P — i) = cp(P''). On posera les formules 
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au nombre de <p(P — i). Les nombres g-, g', gr" étant les racines 
primitives pour le module P, ces formules contiendront toutes 
les racines primitives, c'est-à-dire qui appartiennent à Texposant 
p«-»(P — i)==(p(P'»), mais elles en contiendront aussi de non pri- 
mitives qu'on déterminera comme il suit: Pour la formule g--hPz, 
on commencera par poser 

gP = g4-PA-hP'A^, 

c'est-à-dire que g-f-PA sera le reste de g^ divisé par P^; ce reste 
fera connaître h. Dans g-l-P2<CP"> on a 

2 = 0, I, 2, 3,..., P"~' — i; 

de ces P"-' valeurs de z il faut exclure celles qui ont la forme 
A H- P^ et qui sont au nombre P**"*. Il reste ainsi P"""* (P — i ) valeurs 
de z dans chacune des formules (a) qui sont au nombre de cp(P — i); 
après cette exclusion, les formules [a) contiennent en tout 

P»-2(p_i).cp(P_i)=(p(P«-').cp(P — i) 

= 9[P«-(P-i)] = (p[9(P»)] 

nombres qui sont racines primitives pour le module P", c'est-à-dire 
qui appartiennent à l'exposant P""' (P -— i) = <p (P"). 

Ces assertions se prouvent ainsi qu'il suit : 

On partagera les nombres i , 2, 3, . . • , P — i en deux classes : i** les 
nombres A, A', A",.,, qui appartiennent à des exposants diviseurs 
de P — I et plus petits que P — i, c'est-à-dire que les nombres A, A', 
If y ... ne sont pas racines primitives ; 

2® Les nombres g, g', g'',..., qui appartiennent à l'exposant 
P — I, ou les cp(P — i) racines primitives pour le module P. 

Théorème. — Si Von fait f=h'h^z, les nombres /appartien- 
dront à des exposants diviseurs de k . P""' pour le module P", en sup- 
posant que h appartienne à l'exposant k pour le module P. 

Démonstration» — On a 

/*=//*-+- P(;. 

Or on a aussi 

/i*=i-hPw; 

donc 

/*=i4-P«r; 
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élevant à la puissance P^'» on aura 

/*»» = i-hP'iv', /*•"*'= I -h P'iv", 
ei enfln 

De là on doii conclure seulemeni que / apparlieni à un exposant 
diviseur de A-P"-', /n'appartient donc pas à l'exposant (P — i).P"~', 
mais à un exposant inférieur. 

Théorème. — Les nombres fzzzg-^Vw, qui donnent 

(gH-PiV )«*-' — i = Pz, 

appartiennent à V exposant (P — i).P*"' quand z n'est pas divisible 
par P ; ils n'y appartiennent pas dans le cas contraire. 

Démonstration. — Les nombres/=gr-h P^ ne sauraient appartenir 
aux exposants k, P^, A-P", le module éunt P" et k diviseur de P — i 
autre que P — i . En effet, on a 

(^-^p2)P = g^>'-hP^w. 

Or g"P-' = iH-Pi' donne 

^P = ^4-P/,n'; 
donc 

semblablemeni 

Si Ton avait 

on aurait donc 

g^\, mod. P, 

ce qui n'est pas. Comme Ton a 

supposer 

c'est supposer 

g*;E=:i, mod. P, 
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ce qui n'est pas. Même démonslralion pour l'çxposanl kV"^. Ainsi les 

nombres g-^Vz ne peuvent appartenir qu'à l'exposant (P — i).?"", 
il reste à voir quand on peut prendre a < w — i . 

Soit/P-' = i4-P^, z n'étant pas divisible par P; en élevant à la 
puissance P, on aura 

/(^-)-P=i4-P^-s', 
où z' n'est pas divisible par P; puis semblablement 

OÙ -2'' n'est pas divisible par P, et ainsi de suite; de sorte qu'il faut 
élever /**-' à la puissance P"-* pour avoir 

j(P-i)P'»~'-_,_l_pii^^^^ 

et Zy n'est pas divisible par P. 

Théorème. — La puissance /^"*' = (g"H-PiJ)^"' ne peut donner 
(g* 4- Pz )^"' — I divisible par une puissance de P supérieure à P que 
quand, en faisant g^ = g -i- hV -h kP^f on a 

z^h, mod.P. 

Dénions t ration. — Quand (g*-f-Pz)^-* — i est divisible par P» ou 
par une puissance de P supérieure à P% il est nécessaire que 
{g-^-Pzf — (g'-l-P^) soit divisible par P% et quand cela arrive 
{g-WVz)^"^ — I est aussi divisible par P*; or 

(g^-4-Pi;)P = g^P-f-P'M = g'-i-APH-P'.^, 
donc 

{g^l^z)?^g—l^z = (h — z)?-\-P'v; 

il faut donc avoir 

z = h-hVt. 

Quand cela arrive, /^"' — i est divisible parP%' quand cela n'arrive 
pas, /^~' — I n'est divisible que par P. 

Cet énoncé démontre la règle du n" itffi, et l'on a cette proposi- 
tion : 

Théorème. — // j a pour le module P" autant de nombres apparte- 
nant à l'exposant P"-»(P — i) = <p(P'') qu'il x « de nombres infé- 
rieurs et premiers à 9(P"), c'est-à-dire 9 [9(P'')]. 
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On prouve comme pour le module P ces autres propositions : 

THÉORftHB. — Si le nombre g appartient à l* exposant P*"* ( P — i ) 
pour le module P", il en sera de même de g' ou du reste de la divi- 
sion par P" quand i est inférieur et premier à P»-' ( P — i ) . 

Théorèhb. — Pour toute racine g appartenant à l* exposant 
P*-' ( P — I ) pour le module P", on a 

grP*-'(P-.) = ,, g =— I, mod. P% 

g""^^a, g * =P — /i, mod. P". 

Théorème. — La congruence 

entraîne 



g^^g^y mod. P-, 



a = (3, mod. P— '(P — i). 

Tout ce qui a été dit des Tables pour le module P s*applique aux 
Tables pour le module P*. 

Remarque. — Jacobi, dans l'Introduction de son Canon arithme- 
ticus, a démontré le premier que toute racine primitive pour le mo- 
dule P' Test aussi pour le module P*, où a est plus grand que a. 11 
restait à donner la manière de trouver les racines pour le module PS 
en supposant connues celles pour le module P : c'est ce que j'ai 
indiqué dans une Note sur le Canon arithmeticus (Journal de 
M. Liouville, t. XIX). 

Il y a divers moyens d abréger le calcul de la racine primitive au 
moyen de laquelle on construit les Tables. Ils seront indiqués dans 
l'Introduction d'une Table plus étendue que celle de Jacobi. 



ji. 



